Fetching the paper…
Reading the bibliography…
This article develops a general theory for minimum norm interpolating estimators and regularized empirical risk minimizers (RERM) in linear models in the presence of additive, potentially adversarial, errors.
Ridge regression: Biased estimation for nonorthogonal problems
A.E. Hoerl and R.W. Kennard · 1970
Earlier work this paper cites.
Minimax ridge regression estimation
G. Casella · 1980
Earlier work this paper cites.
Regression Shrinkage and Selection via the Lasso
R. Tibshirani · 1996
Earlier work this paper cites.
Atomic decomposition by basis pursuit
S.S. Chen, D.L. Donoho, and M.A. Saunders · 1998
Earlier work this paper cites.
Adaptive estimation of a quadratic functional by model selection
B. Laurent and P. Massart · 2000
Earlier work this paper cites.
Local operator theory, random matrices and Banach spaces
K.R. Davison and S.J. Szarek · 2001
Earlier work this paper cites.
A rank minimization heuristic with application to minimum order system approximation
M. Fazel, H. Hindi, and S. Boyd · 2001
Earlier work this paper cites.
Convex optimization
S.P. Boyd and L. Vandenberghe · 2004
Earlier work this paper cites.
Boosting as a regularized path to a maximum margin classifier
S. Rosset, J. Zhu, and T. Hastie · 2004
Earlier work this paper cites.
Smallest singular value of random matrices and geometry of random polytopes
A.E. Litvak, A. Pajor, M. Rudelson, and N. Tomczak-Jaegermann · 2005
Earlier work this paper cites.
Stable signal recovery from incomplete and inaccurate measurements
E.J. Candès, J.K. Romberg, and T. Tao · 2006
Earlier work this paper cites.
Model selection and estimation in regression with grouped variables
M. Yuan and Y. Lin · 2006
Earlier work this paper cites.
Simultaneous analysis of Lasso and Dantzig selector
P.J. Bickel, Y. Ritov, and A.B. Tsybakov · 2009
Earlier work this paper cites.
Instance-optimality in probability with an ℓ 1 \ell_{1} -minimization
R.A. DeVore, G. Petrova, and P. Wojtaszczyk · 2009
Earlier work this paper cites.
The power of convex relaxation: Near-optimal matrix completion
E.J. Candès and T. Tao · 2010
Earlier work this paper cites.
Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
B. Recht, M. Fazel, and P.A. Parrilo · 2010
Earlier work this paper cites.
Stability and Instance Optimality for Gaussian Measurements in Compressed Sensing
P. Wojtaszczyk · 2010
Earlier work this paper cites.
Oracle inequalities and optimal inference under group sparsity
K. Lounici, M. Pontil, S. Van de Geer, and A.B. Tsybakov · 2011
Earlier work this paper cites.
A simpler approach to matrix completion
B. Recht · 2011
Earlier work this paper cites.
The Convex Geometry of Linear Inverse Problems
V. Chandrasekaran, B. Recht, P.A. Parrilo, and A.S. Willsky · 2012
Cited alongside, same era.
Decoupling: from dependence to independence
Victor De la Pena and Evarist Giné · 2012
Cited alongside, same era.
Introduction to the non-asymptotic analysis of random matrices
R. Vershynin · 2012
Cited alongside, same era.
Concentration inequalities
S. Boucheron, G. Lugosi, and P. Massart · 2013
Cited alongside, same era.
Margins, shrinkage, and boosting
M. Telgarsky · 2013
Cited alongside, same era.
Stability and robustness of ℓ 1 \ell_{1} -minimizations with Weibull matrices and redundant dictionaries
S. Foucart · 2014
Cited alongside, same era.
Localized gaussian width of m m -convex hulls with applications to lasso and convex aggregation
P.C. Bellec · 2019
Later among the works it cites.
Reconciling modern machine-learning practice and the classical bias–variance trade-off
M. Belkin, D. Hsu, S. Ma, and S. Mandal · 2019
Later among the works it cites.
On the geometry of polytopes generated by heavy-tailed random vectors
O. Guédon, F. Krahmer, C. Kümmerle, S. Mendelson, and H. Rauhut · 2019
Later among the works it cites.
Surprises in high-dimensional ridgeless least squares interpolation
T. Hastie, A. Montanari, S. Rosset, and R.J. Tibshirani · 2019
Later among the works it cites.
The generalization error of random features regression: Precise asymptotics and double descent curve
S. Mei and A. Montanari · 2019
Later among the works it cites.
Benign overfitting in linear regression
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
S. Mendelson · 2014
Cited alongside, same era.
Bounding the smallest singular value of a random matrix without concentration
V. Koltchinskii and S. Mendelson · 2015
Cited alongside, same era.
Geometric inference for general high-dimensional linear inverse problems
T.T. Cai, T. Liang, and A. Rakhlin · 2016
Cited alongside, same era.
Mathematical Foundations of Infinite-Dimensional Statistical Methods
E. Giné and R. Nickl · 2016
Cited alongside, same era.
Regularization and the small-ball method ii: complexity dependent error rates
Guillaume Lecué and Shahar Mendelson · 2017
Cited alongside, same era.
Explaining the Success of AdaBoost and Random Forests as Interpolating Classifiers
A.J. Wyner, M. Olson, J. Bleich, and D. Mease · 2017
Cited alongside, same era.
P.L. Bartlett, P.M. Long, G. Lugosi, and A. Tsigler · 2020
Closest in time.
On the robustness of the minimum ℓ 2 \ell_{2} interpolator
G. Chinot and M. Lerasle · 2020
Closest in time.
A general framework for Bayes structured linear models
C. Gao, A. van der Vaart, and H.H. Zhou · 2020
Closest in time.
Overfitting can be harmless for basis pursuit: Only to a degree
P. Ju, X. Lin, and J. Liu · 2020
Closest in time.
On the Robustness of Noise-Blind Low-Rank Recovery from Rank-One Measurements
F. Krahmer, C. Kümmerle, and O. Melnyk · 2020
Closest in time.
Just interpolate: Kernel ”ridgeless” regression can generalize
T. Liang and A. Rakhlin · 2020
Closest in time.
A precise high-dimensional asymptotic theory for boosting and minimum- ℓ 1 \ell_{1} -norm interpolated classifiers
T. Liang and P. Sur · 2020
Closest in time.
Classification vs regression in overparameterized regimes: Does the loss function matter?
V. Muthukumar, A. Narang, V. Subramanian, M. Belkin, D. Hsu, and A. Sahai · 2020
Closest in time.
The generalization error of max-margin linear classifiers: High-dimensional asymptotics in the overparametrized regime
A. Montanari, F. Ruan, Y. Sohn, and J. Yan · 2020
Closest in time.
Harmless interpolation of noisy data in regression
V. Muthukumar, K. Vodrahalli, V. Subramanian, and A. Sahai · 2020
Closest in time.
AdaBoost and robust one-bit compressed sensing
G. Chinot, F. Kuchelmeister, M. Löffler, and S. van de Geer · 2021
Closest in time.
Finite-sample Analysis of Interpolating Linear Classifiers in the Overparameterized Regime
N.S. Chaterji and P.M. Long · 2021
Closest in time.
Interpolating classifiers make few mistakes
T. Liang and B. Recht · 2021
Closest in time.