Random Matrix Theory of Early-Stopped Gradient Flow: A Transient BBP Scenario
Not on the map. Why?
Abstract (arXiv)
Empirical studies of trained models often report a transient regime in which signal is detectable in a finite gradient descent time window before overfitting dominates. We provide an analytically tractable random-matrix model that reproduces this phenomenon for gradient flow in a linear teacher--student setting. In this framework, learning occurs when an isolated eigenvalue separates from a noisy bulk, before eventually disappearing in the overfitting regime. The key ingredient is anisotropy in the input covariance, which induces fast and slow directions in the learning dynamics. In a two-block covariance model, we derive the full time-dependent bulk spectrum of the symmetrized weight matrix through a 2× 2 Dyson equation, and we obtain an explicit outlier condition for a rank-one teacher via a rank-two determinant formula. This yields a transient Baik-Ben Arous-P'ech'e (BBP) transition: depending on signal strength and covariance anisotropy, the teacher spike may never emerge, emerge and persist, or emerge only during an intermediate time interval before being reabsorbed into the bulk. We map the corresponding phase diagrams and validate the theory against finite-size simulations. Our results provide a minimal solvable mechanism for early stopping as a transient spectral effect driven by anisotropy and noise.
Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Builds on 13 of its 21 references that are in the map. First posted on arXiv 20 Apr 2026.
Builds on
13 of 21 references.
References · 13
- 2018Neural Tangent Kernel: Convergence and Generalization in Neural Networkscited by 2,621
- 2013Exact solutions to the nonlinear dynamics of learning in deep linear neural networkscited by 763
- 2017High-dimensional dynamics of generalization error in neural networkscited by 241
- 2018Implicit Self-Regularization in Deep Neural Networks: Evidence from Random Matrix Theory and Implications for Learningcited by 215
- 2017Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Modelscited by 116
- 2018A Continuous-Time View of Early Stopping for Least Squarescited by 69
- 2024Scaling and renormalization in high-dimensional regressioncited by 50
- 2024Approaching Deep Learning through the Spectral Dynamics of Weightscited by 31
- 2022Random matrix analysis of deep neural network weight matricescited by 21
- 2022Boundary between noise and information applied to filtering neural network weight matricescited by 9
- 2025From SGD to Spectra: A Theory of Neural Network Weight Dynamicscited by 9
- 2024The Role of the Time-Dependent Hessian in High-Dimensional Optimizationcited by 7
Built on by
Citing papers per year: 2026: 3.
3 papers.