揭示高维过拟合中协方差结构如何决定预测表现
High-dimensional ridgeless least squares interpolation under spiked covariance structures

- 分析特征协方差具多主成分时的无正则化最小二乘预测风险
- 发现信号在主成分方向上的分布决定过拟合类型
- 适用于高维回归泛化分析,尤其关注过参数模型
本文研究当特征维度 $p$ 与样本量 $n$ 按比例增长时,高维无正则化最小二乘估计器的泛化预测风险渐近行为。考虑具有多个潜变量因子的广义尖峰协方差模型,其中尖峰特征值个数可固定或随 $n$ 增长,且尖峰特征值可有界或以任意速率发散。除刻画协方差谱的影响外,我们揭示了良性过拟合的新机制:无正则化插值的预测行为根本上由回归系数 $oldsymbolβ$ 与总体协方差矩阵尖峰特征空间的对齐程度决定。特别地,信号能量在潜变量方向上的分布决定了插值是良性、可控还是灾难性过拟合。理论框架在仅需四阶矩有限的极弱条件下建立精确的预测风险极限,刻画了尖峰数量、强度及几何结构如何共同影响双下降现象。这些结果为过参数回归中潜在协方差结构促进或阻碍泛化提供了统一理解。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。