Random Matrix Theory for Deep Learning: Beyond Eigenvalues of Linear Models
Not on the map. Why?
Abstract (arXiv)
Modern Machine Learning (ML) and Deep Neural Networks (DNNs) often operate on high-dimensional data and rely on overparameterized models, where classical low-dimensional intuitions break down. In particular, the proportional regime where the data dimension, sample size, and number of model parameters are all large and comparable, gives rise to novel and sometimes counterintuitive behaviors. This paper extends traditional Random Matrix Theory (RMT) beyond eigenvalue-based analysis of linear models to address the challenges posed by nonlinear ML models such as DNNs in this regime. We introduce the concept of High-dimensional Equivalent, which unifies and generalizes both Deterministic Equivalent and Linear Equivalent, to systematically address three technical challenges: high dimensionality, nonlinearity, and the need to analyze generic eigenspectral functionals. Leveraging this framework, we provide precise characterizations of the training and generalization performance of linear models, nonlinear shallow networks, and deep networks. Our results capture rich phenomena, including scaling laws, double descent, and nonlinear learning dynamics, offering a unified perspective on the theoretical understanding of deep learning in high dimensions.
Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Builds on 20 of its 46 references that are in the map. First posted on arXiv 16 Jun 2025.
Builds on
20 of 46 references.
References · 20
- 2018Neural Tangent Kernel: Convergence and Generalization in Neural Networkscited by 2,621
- 2018Reconciling modern machine learning practice and the bias-variance trade-offcited by 927
- 2019Wide Neural Networks of Any Depth Evolve as Linear Models Under Gradient Descentcited by 738
- 2017Deep Neural Networks as Gaussian Processescited by 622
- 2019Benign Overfitting in Linear Regressioncited by 549
- 2019Surprises in High-Dimensional Ridgeless Least Squares Interpolationcited by 513
- 2019The generalization error of random features regression: Precise asymptotics and double descent curvecited by 413
- 2017High-dimensional dynamics of generalization error in neural networkscited by 241
- 2015High-Dimensional Asymptotics of Prediction: Ridge Regression and Classificationcited by 148
- 2020The Gaussian equivalence of generative models for learning with shallow neural networkscited by 113
- 2017A Random Matrix Approach to Neural Networkscited by 80
- 2020Spectra of the Conjugate Kernel and Neural Tangent Kernel for linear-width neural networkscited by 77
8 more
- 2020On the Similarity between the Laplace and Neural Tangent Kernelscited by 76
- 2022Universality of empirical risk minimizationcited by 75
- 2020A Random Matrix Analysis of Random Fourier Features: Beyond the Gaussian Kernel, a Precise Phase Transition, and the Corresponding Double Descentcited by 70
- 2018The Dynamics of Learning: A Random Matrix Approachcited by 15
- 2020Halting Time is Predictable for Large Models: A Universality Property and Average-case Analysiscited by 14
- 2020Sparse Quantized Spectral Clusteringcited by 9
- 2024The Breakdown of Gaussian Universality in Classification of High-dimensional Linear Factor Mixturescited by 4
- 2024"Lossless" Compression of Deep Neural Networks: A High-dimensional Neural Tangent Kernel Approachcited by 3
Built on by
Citing papers per year: 2025: 1; 2026: 3.
4 papers.
- 2025Matricial Free Energy as a Gaussianizing Regularizer: Enhancing Autoencoders for Gaussian Code Generationcited by 0
- 2026Eigen-Spike Emergence and Quadratic Equivalents for Conjugate Kernels on Nonlinearly Separable Datacited by 0
- 2026verdi: retrieval is not transfer for continual world model optimizationcited by 0
- 2026Deep neural networks as lattice gauge theoriescited by 0
- 2026Deep neural networks as lattice gauge theories19 Aug 2026
- 2026verdi: retrieval is not transfer for continual world model optimization10 Aug 2026
- 2026Eigen-Spike Emergence and Quadratic Equivalents for Conjugate Kernels on Nonlinearly Separable Data28 May 2026
- 2025Matricial Free Energy as a Gaussianizing Regularizer: Enhancing Autoencoders for Gaussian Code Generation20 Oct 2025