High-dimensional ridgeless least squares interpolation under spiked covariance structures
Not on the map. Why?
Abstract (arXiv)
This paper investigates the asymptotic behavior of the out-of-sample prediction risk of the high-dimensional ridgeless least-squares estimator when the feature dimension p and the sample size n grow proportionally. We consider a generalized spiked population covariance model with multiple latent factors, where the number of spiked eigenvalues may remain finite or increase with n, and the spiked eigenvalues may be bounded or diverge at arbitrary rates. Beyond characterizing the impact of covariance spectra, we reveal a new mechanism underlying benign overfitting: the prediction behavior of ridgeless interpolation is fundamentally governed by the alignment between the regression coefficient boldsymbolβ and the spiked eigenspaces of the population covariance matrix. In particular, we show that the signal energy distributed along latent spike directions determines whether interpolation leads to benign, tempered, or catastrophic overfitting. Our theoretical framework establishes sharp prediction risk limits under minimal moment conditions, requiring only finite fourth moments rather than Gaussianity. We characterize how the number, strength, and geometric structure of the spikes jointly influence the double-descent phenomenon. These results provide a unified understanding of when latent covariance structures facilitate or hinder generalization in overparameterized regression.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 10 of its 20 references that are in the map. First posted on arXiv 7 Aug 2026.
Builds on
10 of 20 references.
References · 10
- 2018Reconciling modern machine learning practice and the bias-variance trade-offcited by 919
- 2019Benign Overfitting in Linear Regressioncited by 544
- 2019Surprises in High-Dimensional Ridgeless Least Squares Interpolationcited by 508
- 2019Two models of double descent for weak featurescited by 194
- 2022Benign, Tempered, or Catastrophic: A Taxonomy of Overfittingcited by 36
- 2018Generalized Four Moment Theorem and an Application to CLT for Spiked Eigenvalues of Large-dimensional Covariance Matricescited by 3
- 2019Risk of the Least Squares Minimum Norm Estimator under the Spike Covariance Modelcited by 3
- 2024Generalization for Least Squares Regression With Simple Spiked Covariancescited by 2
- 2025Risk Phase Transitions in Spiked Regression: Alignment Driven Benign and Catastrophic Overfittingcited by 2
- 2020Limiting laws and consistent estimation criteria for fixed and diverging number of spiked eigenvaluescited by 1
Built on by
Not cited yet.