High-dimensional ridgeless least squares interpolation under spiked covariance structures
Zhijun Liu, Dandan Jiang
math.ST, cs.LG, stat.ML, stat.TH
Submitted: 2026-08-07
Updated: 2026-08-10
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
The gist: 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
Terminology
Abstract
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 beta 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.
Sources
- Notes on asymptotics of sample eigenstructure for spiked covariance models with non-Gaussian data
- Generalization for Least Squares Regression With Simple Spiked Covariances
- Risk Phase Transitions in Spiked Regression: Alignment Driven Benign and Catastrophic Overfitting
- Risk of the Least Squares Minimum Norm Estimator under the Spike Covariance Model
Related papers
- Conformal Prediction for Dyadic Regression Under Complex Missingness
- Sharp Asymptotic Theory of Maximum Likelihood Estimation for Gaussian Processes with an RBF Kernel
- Bentkus-type asymptotic e-values
- High-Dimensional Asymptotics of Differentially Private PCA
- A proximal gradient algorithm for composite log-concave sampling
- KL Convergence Guarantees for Score diffusion models under minimal data assumptions