Does data interpolation contradict statistical optimality?
Not on the map. Why?
Abstract (arXiv)
We show that learning methods interpolating the training data can achieve optimal rates for the problems of nonparametric regression and prediction with square loss.
Key facts. Cited by 95 papers in the map (data through 7 Oct 2026). First posted on arXiv 25 Jun 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2020: 1; 2021: 17; 2022: 24; 2023: 22; 2024: 17; 2025: 9; 2026: 5.
95 papers.
Sort:
By area:
- 2020Spectral Bias and Task-Model Alignment Explain Generalization in Kernel Regression and Infinitely Wide Neural Networkscited by 166
- 2021Fit without fear: remarkable mathematical phenomena of deep learning through the prism of interpolationcited by 130
- 2021Generalization error of random features and kernel methods: hypercontractivity and kernel matrix concentrationcited by 110
- 2022Extended Unconstrained Features Model for Exploring Deep Neural Collapsecited by 101
- 2021Label-Imbalanced and Group-Sensitive Classification under Overparameterizationcited by 74
- 2021A Farewell to the Bias-Variance Tradeoff? An Overview of the Theory of Overparameterized Machine Learningcited by 54
- 2024Asymptotic theory of in-context learning by linear attentioncited by 54
- 2023Neural Collapse in Deep Linear Networks: From Balanced to Imbalanced Datacited by 40
- 2021SGD Generalizes Better Than GD (And Regularization Doesn't Help)cited by 38
- 2022The Implicit Bias of Benign Overfittingcited by 38
- 2023Neural Collapse for Unconstrained Feature Model under Cross-entropy Loss with Imbalanced Datacited by 38
- 2022Benign, Tempered, or Catastrophic: A Taxonomy of Overfittingcited by 36
38 more
- 2022Perturbation Analysis of Neural Collapsecited by 34
- 2021How rotational invariance of common kernels prevents generalization in high dimensionscited by 32
- 2023Benign Overfitting and Grokking in ReLU Networks for XOR Cluster Datacited by 32
- 2021Knowledge Distillation as Semiparametric Inferencecited by 29
- 2023Generalization Ability of Wide Neural Networks on ℝcited by 28
- 2022On the Impossible Safety of Large AI Modelscited by 27
- 2023Mind the spikes: Benign overfitting of kernels and neural networks in fixed dimensioncited by 26
- 2023Nonparametric regression using over-parameterized shallow ReLU neural networkscited by 24
- 2024Asymptotics of Random Feature Regression Beyond the Linear Scaling Regimecited by 22
- 2023A Neural Collapse Perspective on Feature Evolution in Graph Neural Networkscited by 19
- 2023Six Lectures on Linearized Neural Networkscited by 19
- 2022Cutting Some Slack for SGD with Adaptive Polyak Stepsizescited by 18
- 2021Model, sample, and epoch-wise descents: exact solution of gradient flow in the random feature modelcited by 17
- 2024The Pitfalls of Memorization: When Memorization Hurts Generalizationcited by 16
- 2021Accelerated, Optimal, and Parallel: Some Results on Model-Based Stochastic Optimizationcited by 14
- 2022Memorize to Generalize: on the Necessity of Interpolation in High Dimensional Linear Regressioncited by 14
- 2024Implicit Optimization Bias of Next-Token Prediction in Linear Modelscited by 14
- 2024Trained Transformer Classifiers Generalize and Exhibit Benign Overfitting In-Contextcited by 14
- 2021SVRG Meets AdaGrad: Painless Variance Reductioncited by 13
- 2021Exact Gap between Generalization Error and Uniform Convergence in Random Feature Modelscited by 13
- 2022On the Inconsistency of Kernel Ridgeless Regression in Fixed Dimensionscited by 13
- 2022HARFE: Hard-Ridge Random Feature Expansioncited by 12
- 2022Wide and Deep Neural Networks Achieve Optimality for Classificationcited by 12
- 2024Stable Minima Cannot Overfit in Univariate ReLU Networks: Generalization by Large Step Sizescited by 12
- 2023Classification of Heavy-tailed Features in High Dimensions: a Superstatistical Approachcited by 11
- 2025Dense Associative Memory with Epanechnikov Energycited by 10
- 2022Information bottleneck theory of high-dimensional regression: relevancy, efficiency and optimalitycited by 9
- 2023Strong inductive biases provably prevent harmless interpolationcited by 9
- 2024On Goodhart's law, with an application to value alignmentcited by 9
- 2022Deep Linear Networks can Benignly Overfit when Shallow Ones Docited by 8
- 2021Conditioning of Random Feature Matrices: Double Descent and Generalization Errorcited by 7
- 2022A Universal Trade-off Between the Model Size, Test Loss, and Training Loss of Linear Predictorscited by 7
- 2023Deep Learning with Kernels through RKHM and the Perron-Frobenius Operatorcited by 7
- 2021Minimax Supervised Clustering in the Anisotropic Gaussian Mixture Model: A new take on Robust Interpolationcited by 6
- 2023Rethinking Gauss-Newton for learning over-parameterized modelscited by 6
- 2021Nonparametric Regression with Shallow Overparameterized Neural Networks Trained by GD with Early Stoppingcited by 5
- 2022Learning Lipschitz Functions by GD-trained Shallow Overparameterized ReLU Neural Networkscited by 5
- 2023Interpolation Learning With Minimum Description Lengthcited by 5
50 most cited of 95 All 95 (JSON)
- 2026The Interplay Between Interpolation and Aggregation in Regression: Optimal Sample Complexity28 May 2026
- 2026How does Chain of Thought decompose complex tasks?10 Apr 2026
- 2026On Interpolation Formulas Describing Neural Network Generalization14 Mar 2026
- 2026Is Memorization Helpful or Harmful? Prior Information Sets the Threshold10 Feb 2026
- 2026On damage of interpolation to adversarial robustness in regression22 Jan 2026
- 2025How Well do Diffusion Policies Learn Kinematic Constraint Manifolds?1 Oct 2025
- 2025Sharpness of Minima in Deep Matrix Factorization30 Sep 2025
- 2025Aligning Inductive Bias for Data-Efficient Generalization in State Space Models25 Sep 2025
- 2025Striking the Perfect Balance: Preserving Privacy While Boosting Utility in Collaborative Medical Prediction Platforms15 Jul 2025
- 2025Dense Associative Memory with Epanechnikov Energy12 Jun 2025
- 2025Benign Overfitting with Quantum Kernels21 Mar 2025
- 2025Armijo Line-search Can Make (Stochastic) Gradient Descent Provably Faster28 Feb 2025
38 more
- 2025Beyond Benign Overfitting in Nadaraya-Watson Interpolators11 Feb 2025
- 2025Are all models wrong? Fundamental limits in distribution-free empirical model falsification10 Feb 2025
- 2024Generative Modeling: A Review24 Dec 2024
- 2024The Pitfalls of Memorization: When Memorization Hurts Generalization10 Dec 2024
- 2024Solving Hidden Monotone Variational Inequalities with Surrogate Losses7 Nov 2024
- 2024Supervised Kernel Thinning17 Oct 2024
- 2024On Goodhart's law, with an application to value alignment12 Oct 2024
- 2024Trained Transformer Classifiers Generalize and Exhibit Benign Overfitting In-Context2 Oct 2024
- 2024Generative Bayesian Computation for Maximum Expected Utility28 Aug 2024
- 2024Nadaraya-Watson kernel smoothing as a random energy model7 Aug 2024
- 2024Precise analysis of ridge interpolators under heavy correlations -- a Random Duality Theory view13 Jun 2024
- 2024Ridge interpolators in correlated factor regression models -- exact risk analysis13 Jun 2024
- 2024Stable Minima Cannot Overfit in Univariate ReLU Networks: Generalization by Large Step Sizes10 Jun 2024
- 2024Asymptotic theory of in-context learning by linear attention20 May 2024
- 2024Analysis of the rate of convergence of an over-parametrized convolutional neural network image classifier learned by gradient descent13 May 2024
- 2024Faster Convergence of Stochastic Accelerated Gradient Descent under Interpolation3 Apr 2024
- 2024Asymptotics of Random Feature Regression Beyond the Linear Scaling Regime13 Mar 2024
- 2024Implicit Optimization Bias of Next-Token Prediction in Linear Models28 Feb 2024
- 2024(Accelerated) Noise-adaptive Stochastic Heavy-Ball Momentum12 Jan 2024
- 2023Analysis of the expected L2 error of an over-parametrized deep neural network estimate learned by gradient descent without regularization24 Nov 2023
- 2023Spatial Process Approximations: Assessing Their Necessity6 Nov 2023
- 2023Benign Overfitting and Grokking in ReLU Networks for XOR Cluster Data4 Oct 2023
- 2023Neural Collapse for Unconstrained Feature Model under Cross-entropy Loss with Imbalanced Data18 Sep 2023
- 2023Six Lectures on Linearized Neural Networks25 Aug 2023
- 2023A Neural Collapse Perspective on Feature Evolution in Graph Neural Networks4 Jul 2023
- 2023Nonparametric regression using over-parameterized shallow ReLU neural networks14 Jun 2023
- 2023Combining Explicit and Implicit Regularization for Efficient Learning in Deep Networks1 Jun 2023
- 2023On the Variance, Admissibility, and Stability of Empirical Risk Minimization29 May 2023
- 2023On the Role of Noise in the Sample Complexity of Learning Recurrent Neural Networks: Exponential Gaps for Long Sequences28 May 2023
- 2023Mind the spikes: Benign overfitting of kernels and neural networks in fixed dimension23 May 2023
- 2023Deep Learning with Kernels through RKHM and the Perron-Frobenius Operator23 May 2023
- 2023Towards understanding neural collapse in supervised contrastive learning with the information bottleneck method19 May 2023
- 2023Reinterpreting causal discovery as the task of predicting unobserved joint statistics11 May 2023
- 2023Classification of Heavy-tailed Features in High Dimensions: a Superstatistical Approach6 Apr 2023
- 2023Interpolation Learning With Minimum Description Length14 Feb 2023
- 2023Generalization Ability of Wide Neural Networks on ℝ12 Feb 2023
- 2023Rethinking Gauss-Newton for learning over-parameterized models6 Feb 2023
- 2023Target-based Surrogates for Stochastic Optimization6 Feb 2023
50 newest of 95 All 95 (JSON)
- 2026How does Chain of Thought decompose complex tasks?cited by 0
- 2026How does Chain of Thought decompose complex tasks?10 Apr 2026
- 2023Target-based Surrogates for Stochastic Optimizationcited by 4
- 2023Target-based Surrogates for Stochastic Optimization6 Feb 2023
- 2021Fit without fear: remarkable mathematical phenomena of deep learning through the prism of interpolationcited by 130
- 2021Generalization error of random features and kernel methods: hypercontractivity and kernel matrix concentrationcited by 110
- 2022Extended Unconstrained Features Model for Exploring Deep Neural Collapsecited by 101
- 2021Label-Imbalanced and Group-Sensitive Classification under Overparameterizationcited by 74
- 2021A Farewell to the Bias-Variance Tradeoff? An Overview of the Theory of Overparameterized Machine Learningcited by 54
- 2024Asymptotic theory of in-context learning by linear attentioncited by 54
- 2023Neural Collapse in Deep Linear Networks: From Balanced to Imbalanced Datacited by 40
- 2021SGD Generalizes Better Than GD (And Regularization Doesn't Help)cited by 38
- 2022The Implicit Bias of Benign Overfittingcited by 38
- 2023Neural Collapse for Unconstrained Feature Model under Cross-entropy Loss with Imbalanced Datacited by 38
- 2022Benign, Tempered, or Catastrophic: A Taxonomy of Overfittingcited by 36
- 2022Perturbation Analysis of Neural Collapsecited by 34
12 most cited of 91 All 91 (JSON)
- 2026The Interplay Between Interpolation and Aggregation in Regression: Optimal Sample Complexity28 May 2026
- 2026On Interpolation Formulas Describing Neural Network Generalization14 Mar 2026
- 2026Is Memorization Helpful or Harmful? Prior Information Sets the Threshold10 Feb 2026
- 2026On damage of interpolation to adversarial robustness in regression22 Jan 2026
- 2025Sharpness of Minima in Deep Matrix Factorization30 Sep 2025
- 2025Aligning Inductive Bias for Data-Efficient Generalization in State Space Models25 Sep 2025
- 2025Striking the Perfect Balance: Preserving Privacy While Boosting Utility in Collaborative Medical Prediction Platforms15 Jul 2025
- 2025Dense Associative Memory with Epanechnikov Energy12 Jun 2025
- 2025Benign Overfitting with Quantum Kernels21 Mar 2025
- 2025Armijo Line-search Can Make (Stochastic) Gradient Descent Provably Faster28 Feb 2025
- 2025Beyond Benign Overfitting in Nadaraya-Watson Interpolators11 Feb 2025
- 2025Are all models wrong? Fundamental limits in distribution-free empirical model falsification10 Feb 2025
12 newest of 91 All 91 (JSON)