Oral
in
Workshop: 3rd Workshop on High-dimensional Learning Dynamics (HiLD)
Risk Phase Transitions in Spiked Regression: Alignment Driven Benign and Catastrophic Overfitting
Jiping Li · Rishi Sonthalia
[
Abstract
]
[ Project Page ]
presentation:
3rd Workshop on High-dimensional Learning Dynamics (HiLD)
Fri 18 Jul 9 a.m. PDT — 5:30 p.m. PDT
[
OpenReview]
Fri 18 Jul 9 a.m. PDT — 5:30 p.m. PDT
Abstract:
This paper analyzes the generalization error of minimum-norm interpolating solutions in linear regression using spiked covariance data models. The paper characterizes how varying spike strengths and target-spike alignments affect risk, especially in overparameterized settings. The study presents an exact expression for the generalization error, leading to a comprehensive classification of benign, tempered, and catastrophic overfitting regimes based on spike strength, the aspect ratio $c=d/n$ (particularly as $c \to \infty$), and target alignment. Notably, in well-specified aligned problems, increasing spike strength can surprisingly induce catastrophic overfitting before achieving benign overfitting. The paper also reveals that target-spike alignment is not always advantageous, identifying specific, sometimes counterintuitive, conditions for its benefit or detriment. Alignment with the spike being detrimental is empirically demonstrated to persist in nonlinear models.
Chat is not available.