A Theory of Generalization in Deep Learning
Not on the map. Why?
Abstract (arXiv)
We present a non-asymptotic theory of generalization in deep learning where the empirical neural tangent kernel partitions the output space. In directions corresponding to signal, error dissipates rapidly; in the vast orthogonal dimensions corresponding to noise, the kernel's near-zero eigenvalues trap residual error in a test-invisible reservoir. Within the signal channel, minibatch SGD ensures that coherent population signal accumulates via fast linear drift, while idiosyncratic memorization is suppressed into a slow, diffusive random walk. We prove generalization survives even when the kernel evolves O(1) in operator norm, the full feature-learning regime. This theory naturally explains disparate phenomena in deep learning theory, such as benign overfitting, double descent, implicit bias, and grokking. Lastly, we derive an exact population-risk objective from a single training run with no validation data, for any architecture, loss, or optimizer, and prove that it measures precisely the noise in the signal channel. This objective reduces in practice to an SNR preconditioner on top of Adam, adding one state vector at no extra cost; it accelerates grokking by 5 ×, suppresses memorization in PINNs and implicit neural representations, and improves DPO fine-tuning under noisy preferences while staying 3 × closer to the reference policy.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 19 of its 30 references that are in the map. First posted on arXiv 2 May 2026.
Builds on
19 of 30 references.
References · 19
- 2017Attention Is All You Needcited by 60,361
- 2015Deep Residual Learning for Image Recognitioncited by 52,096
- 2018Neural Tangent Kernel: Convergence and Generalization in Neural Networkscited by 2,621
- 2017Understanding Black-box Predictions via Influence Functionscited by 1,741
- 2019Wide Neural Networks of Any Depth Evolve as Linear Models Under Gradient Descentcited by 738
- 2017Spectrally-normalized margin bounds for neural networkscited by 686
- 2019Deep Double Descent: Where Bigger Models and More Data Hurtcited by 672
- 2017The Implicit Bias of Gradient Descent on Separable Datacited by 655
- 2022Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasetscited by 629
- 2018Gradient Descent Finds Global Minima of Deep Neural Networkscited by 574
- 2019Fine-Grained Analysis of Optimization and Generalization for Overparameterized Two-Layer Neural Networkscited by 566
- 2015Train faster, generalize better: Stability of stochastic gradient descentcited by 552
7 more
- 2019Benign Overfitting in Linear Regressioncited by 549
- 2017Computing Nonvacuous Generalization Bounds for Deep (Stochastic) Neural Networks with Many More Parameters than Training Datacited by 533
- 2019Surprises in High-Dimensional Ridgeless Least Squares Interpolationcited by 513
- 2017Implicit Regularization in Matrix Factorizationcited by 322
- 2015Norm-Based Capacity Control in Neural Networkscited by 299
- 2019Uniform convergence may be unable to explain generalization in deep learningcited by 224
- 2020Benign overfitting in ridge regressioncited by 153
Built on by
Citing papers per year: 2026: 2.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2020Spectral Bias and Task-Model Alignment Explain Generalization in Kernel Regression and Infinitely Wide Neural Networks
- 2026Biased Generalization in Diffusion Models
- 2023On information captured by neural networks: connections with memorization and generalization
- 2024A Survey on Statistical Theory of Deep Learning: Approximation, Training Dynamics, and Generative Models
- 2026Benign Overfitting Does Not Occur in Diffusion Models
- 2025Zero Generalization Error Theorem for Random Interpolators via Algebraic Geometry
- 2026There Will Be a Scientific Theory of Deep Learning
- 2025Generalization performance of narrow one-hidden layer networks in the teacher-student setting