Fetching the paper…
Reading the bibliography…
We provide matching upper and lower bounds of order $\sigma^2/\log(d/n)$ for the prediction error of the minimum $\ell_1$-norm interpolator, a.k.a.
On Milman’s inequality and random subspaces which escape through a mesh in rn
Yehoram Gordon · 1988
Earlier work this paper cites.
Regression shrinkage and selection via the lasso
Robert Tibshirani · 1996
Earlier work this paper cites.
Atomic decomposition by basis pursuit
Scott Shaobing Chen, David L. Donoho, and Michael A. Saunders · 1998
Earlier work this paper cites.
On the stability of the basis pursuit in the presence of noise
David L. Donoho and Michael Elad · 2006
Earlier work this paper cites.
The restricted isometry property and its implications for compressed sensing
Emmanuel J. Candes · 2008
Earlier work this paper cites.
High-dimensional generalized linear models and the lasso
Sara A. Van de Geer · 2008
Earlier work this paper cites.
Stability and instance optimality for Gaussian measurements in compressed sensing
P. Wojtaszczyk · 2010
Earlier work this paper cites.
Lectures in geometric functional analysis
Roman Vershynin · 2011
Earlier work this paper cites.
Concentration inequalities for order statistics
Stéphane Boucheron and Maud Thomas · 2012
Earlier work this paper cites.
Minimax risks for sparse regressions: Ultra-high dimensional phenomenons
Nicolas Verzelen · 2012
Earlier work this paper cites.
Stability and robustness of l1-minimizations with Weibull matrices and redundant dictionaries
Simon Foucart · 2014
Earlier work this paper cites.
Learning without concentration
Shahar Mendelson · 2014
Cited alongside, same era.
Bounding the smallest singular value of a random matrix without concentration
Vladimir Koltchinskii and Shahar Mendelson · 2015
Cited alongside, same era.
Regularized linear regression: A precise analysis of the estimation error
Christos Thrampoulidis, Samet Oymak, and Babak Hassibi · 2015
Cited alongside, same era.
High-dimensional asymptotics of prediction: Ridge regression and classification
Edgar Dobriban and Stefan Wager · 2018
Cited alongside, same era.
Felix Krahmer, Christian Kümmerle, and Holger Rauhut · 2018
Cited alongside, same era.
Reconciling modern machine-learning practice and the classical bias–variance trade-off
Harmless interpolation of noisy data in regression
Vidya Muthukumar, Kailas Vodrahalli, Vignesh Subramanian, and Anant Sahai · 2020
Later among the works it cites.
Benign overfitting in ridge regression
Alexander Tsigler and Peter L. Bartlett · 2020
Later among the works it cites.
On uniform convergence and low-norm interpolation learning
Lijia Zhou, Danica J Sutherland, and Nati Srebro · 2020
Later among the works it cites.
Foolish crowds support benign overfitting
Niladri S. Chatterji and Philip M. Long · 2021
Closest in time.
On the robustness of minimum-norm interpolators
Geoffrey Chinot, Matthias Löffler, and Sara van de Geer · 2021
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Mikhail Belkin, Daniel Hsu, Siyuan Ma, and Soumik Mandal · 2019
Cited alongside, same era.
The Generalization Error of Random Features Regression: Precise Asymptotics and the Double Descent Curve
Song Mei and Andrea Montanari · 2019
Cited alongside, same era.
Benign overfitting in linear regression
Peter L. Bartlett, Philip M. Long, Gábor Lugosi, and Alexander Tsigler · 2020
Cited alongside, same era.
Overfitting Can Be Harmless for Basis Pursuit, But Only to a Degree
Peizhong Ju, Xiaojun Lin, and Jia Liu · 2020
Cited alongside, same era.
Lower Bound for RIP Constants and Concentration of Sum of Top Order Statistics
Gen Li, Xingyu Xu, and Yuantao Gu · 2020
Cited alongside, same era.
Linearized two-layers neural networks in high dimension
Behrooz Ghorbani, Song Mei, Theodor Misiakiewicz, and Andrea Montanari · 2021
Closest in time.
Uniform Convergence of Interpolators: Gaussian Width, Norm Bounds, and Benign Overfitting
Frederic Koehler, Lijia Zhou, Danica J. Sutherland, and Nathan Srebro · 2021
Closest in time.
Minimum ℓ 1 \ell_{1} -norm interpolators: Precise asymptotics and multiple descent
Yue Li and Yuting Wei · 2021
Closest in time.
Classification vs regression in overparameterized regimes: Does the loss function matter?
Vidya Muthukumar, Adhyyan Narang, Vignesh Subramanian, Mikhail Belkin, Daniel Hsu, and Anant Sahai · 2021
Closest in time.
Understanding deep learning (still) requires rethinking generalization
Chiyuan Zhang, Samy Bengio, Moritz Hardt, Benjamin Recht, and Oriol Vinyals · 2021
Closest in time.