High-dimensional ridgeless least squares interpolation under spiked covariance structures

arXiv:2608.07281 · math.ST, cs.LG, stat.ML, stat.TH · Submitted 2026-08-07 · Read on arXiv

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

Related papers