Spectra of the Conjugate Kernel and Neural Tangent Kernel for linear-width neural networks
Not on the map. Why?
Abstract (arXiv)
We study the eigenvalue distributions of the Conjugate Kernel and Neural Tangent Kernel associated to multi-layer feedforward neural networks. In an asymptotic regime where network width is increasing linearly in sample size, under random initialization of the weights, and for input samples satisfying a notion of approximate pairwise orthogonality, we show that the eigenvalue distributions of the CK and NTK converge to deterministic limits. The limit for the CK is described by iterating the Marcenko-Pastur map across the hidden layers. The limit for the NTK is equivalent to that of a linear combination of the CK matrices across layers, and may be described by recursive fixed-point equations that extend this Marcenko-Pastur map. We demonstrate the agreement of these asymptotic predictions with the observed spectra for both synthetic and CIFAR-10 training data, and we perform a small simulation to investigate the evolutions of these spectra over training.
Key facts. Cited by 76 papers in the map (data through 7 Oct 2026). First posted on arXiv 25 May 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 12; 2022: 14; 2023: 14; 2024: 16; 2025: 12; 2026: 8.
76 papers.
Sort:
- 2022High-dimensional Asymptotics of Feature Learning: How One Gradient Step Improves the Representationcited by 146
- 2021Random Neural Networks in the Infinite Width Limit as Gaussian Processescited by 43
- 2023Bayes-optimal Learning of Deep Random Networks of Extensive-widthcited by 41
- 2022Memorization and Optimization in Deep Neural Networks with Minimum Over-parameterizationcited by 36
- 2023Deterministic equivalent and error universality of deep random features learningcited by 35
- 2022Spectral Evolution and Invariance in Linear-width Neural Networkscited by 30
- 2023On the Eigenvalue Decay Rates of a Class of Neural-Network Related Kernel Functions Defined on General Domainscited by 30
- 2023Generalization in Kernel Regression Under Realistic Assumptionscited by 26
- 2024Nonlinear spiked covariance matrices and signal propagation in deep neural networkscited by 25
- 2024Dimension-free deterministic equivalents and scaling laws for random feature regressioncited by 23
- 2022Characterizing the Spectrum of the NTK via a Power Series Expansioncited by 22
- 2023Precise Asymptotic Analysis of Deep Random Feature Modelscited by 22
38 more
- 2021A Neural Tangent Kernel Perspective of GANscited by 21
- 2021Deformed semicircle law and concentration of nonlinear random matrices for ultra-wide neural networkscited by 21
- 2021Spectral Analysis of the Neural Tangent Kernel for Deep Residual Networkscited by 20
- 2023Six Lectures on Linearized Neural Networkscited by 19
- 2024A Random Matrix Theory Perspective on the Spectrum of Learned Features and Asymptotic Generalization Capabilitiescited by 14
- 2023Beyond the Universal Law of Robustness: Sharper Laws for Random Features and Neural Tangent Kernelscited by 13
- 2024Asymptotics of Learning with Deep Structured (Random) Featurescited by 13
- 2024Bounds for the smallest eigenvalue of the NTK for arbitrary spherical data of arbitrary dimensioncited by 13
- 2022Largest Eigenvalues of the Conjugate Kernel of Single-Layered Neural Networkscited by 12
- 2023Fundamental limits of overparametrized shallow neural networks for supervised learningcited by 12
- 2024The Positivity of the Neural Tangent Kernelcited by 12
- 2022Spectral Bias Outside the Training Set for Deep Networks in the Kernel Regimecited by 11
- 2023How Spurious Features Are Memorized: Precise Analysis for Random and NTK Featurescited by 11
- 2024Unifying Low Dimensional Spectra in Deep Learningcited by 11
- 2022Monotonicity and Double Descent in Uncertainty Estimation with Gaussian Processescited by 10
- 2023How many Neurons do we need? A refined Analysis for Shallow Networks trained with Gradient Descentcited by 10
- 2021Analysis of One-Hidden-Layer Neural Networks via the Resolvent Methodcited by 9
- 2024From Spikes to Heavy Tails: Unveiling the Spectral Evolution of Neural Networkscited by 9
- 2025Understanding Overadaptation in Supervised Fine-Tuning: The Role of Ensemble Methodscited by 9
- 2022Concentration of Random Feature Matrices in High-Dimensionscited by 8
- 2024BWS: Best Window Selection Based on Sample Scores for Data Pruning across Broad Rangescited by 8
- 2024SHAP values via sparse Fourier representationcited by 8
- 2025Kernel ridge regression under power-law data: spectrum and generalizationcited by 8
- 2021Random matrices in service of ML footprint: ternary random features with no performance losscited by 7
- 2022On skip connections and normalisation layers in deep optimisationcited by 7
- 2023Efficient kernel surrogates for neural network-based regressioncited by 7
- 2021Lower Bounds on the Generalization Error of Nonlinear Learning Modelscited by 6
- 2021Random Features for the Neural Tangent Kernelcited by 6
- 2022Overparameterized random feature regression with nearly orthogonal datacited by 6
- 2023Better NTK Conditioning: A Free Lunch from (ReLU) Nonlinear Activation in Wide Neural Networkscited by 6
- 2024Deep Equilibrium Models are Almost Equivalent to Not-so-deep Explicit Models for High-dimensional Gaussian Mixturescited by 6
- 2021Double-descent curves in neural networks: a new perspective using Gaussian processescited by 5
- 2021Low Dimensional Landscape Hypothesis is True: DNNs can be Trained in Tiny Subspacescited by 5
- 2021Node Feature Kernels Increase Graph Convolutional Network Robustnesscited by 5
- 2023Deterministic equivalent of the Conjugate Kernel matrix associated to Artificial Neural Networkscited by 5
- 2021Universal scaling laws in the gradient descent training of neural networkscited by 4
- 2022Behind the Scenes of Gradient Descent: A Trajectory Analysis via Basis Function Decompositioncited by 4
- 2025Low Rank Gradients and Where to Find Themcited by 4
50 most cited of 76 All 76 (JSON)
- 2026Dimension-Free Rank Lifting from Random Hyperplane Arrangements30 Sep 2026
- 2026Neural Spectral Capacity: Measuring and Designing Architectures from Network Specification Alone19 Sep 2026
- 2026Functional Degeneracy in Neural Networks: Measurement and Pruning31 Aug 2026
- 2026Geometric Dyson Brownian Motions and the Free Log-Normal Limit for a Non-Square Gaussian Matrix Product29 Jun 2026
- 2026Is the Last Layer Sufficient for Uncertainty Quantification?29 May 2026
- 2026The Devil is in the Condition Numbers: Why is GLU Better than non-GLU Structure?20 May 2026
- 2026The Global Empirical NTK: Self-Referential Bias and Dimensionality of Gradient Descent Learning9 May 2026
- 2026A Random Matrix Theory of Masked Self-Supervised Regression30 Jan 2026
- 2025Mathematical Foundations of Neural Tangents and Infinite-Width Networks9 Dec 2025
- 2025Gaussian Equivalence for Self-Attention: Asymptotic Spectral Analysis of Attention Matrix8 Oct 2025
- 2025Kernel ridge regression under power-law data: spectrum and generalization6 Oct 2025
- 2025Low Rank Gradients and Where to Find Them1 Oct 2025
38 more
- 2025Eigenvalue distribution of the Neural Tangent Kernel in the quadratic scaling27 Aug 2025
- 2025Beyond Scaling Curves: Internal Dynamics of Neural Networks Through the NTK Lens7 Jul 2025
- 2025Thompson Sampling in Function Spaces via Neural Operators27 Jun 2025
- 2025Random Matrix Theory for Deep Learning: Beyond Eigenvalues of Linear Models16 Jun 2025
- 2025Understanding Overadaptation in Supervised Fine-Tuning: The Role of Ensemble Methods2 Jun 2025
- 2025Free Random Projection for In-Context Reinforcement Learning9 Apr 2025
- 2025Global law of conjugate kernel random matrices with heavy-tailed weights25 Feb 2025
- 2025Fundamental Bias in Inverting Random Sampling Matrices with Application to Sub-sampled Newton19 Feb 2025
- 2024Entrywise application of non-linear functions on orthogonally invariant matrices9 Dec 2024
- 2024What do physics-informed DeepONets learn? Understanding and improving training for scientific computing applications27 Nov 2024
- 2024A Random Matrix Theory Perspective on the Spectrum of Learned Features and Asymptotic Generalization Capabilities24 Oct 2024
- 2024Generalization for Least Squares Regression With Simple Spiked Covariances17 Oct 2024
- 2024SHAP values via sparse Fourier representation8 Oct 2024
- 2024From Spikes to Heavy Tails: Unveiling the Spectral Evolution of Neural Networks7 Jun 2024
- 2024BWS: Best Window Selection Based on Sample Scores for Data Pruning across Broad Ranges5 Jun 2024
- 2024Dimension-free deterministic equivalents and scaling laws for random feature regression24 May 2024
- 2024Bounds for the smallest eigenvalue of the NTK for arbitrary spherical data of arbitrary dimension23 May 2024
- 2024The Positivity of the Neural Tangent Kernel19 Apr 2024
- 2024Unifying Low Dimensional Spectra in Deep Learning9 Apr 2024
- 2024"Lossless" Compression of Deep Neural Networks: A High-dimensional Neural Tangent Kernel Approach1 Mar 2024
- 2024Asymptotics of Learning with Deep Structured (Random) Features21 Feb 2024
- 2024Nonlinear spiked covariance matrices and signal propagation in deep neural networks15 Feb 2024
- 2024Feature Mapping in Physics-Informed Neural Networks (PINNs)10 Feb 2024
- 2024Deep Equilibrium Models are Almost Equivalent to Not-so-deep Explicit Models for High-dimensional Gaussian Mixtures5 Feb 2024
- 2023Generalization in Kernel Regression Under Realistic Assumptions26 Dec 2023
- 2023Efficient kernel surrogates for neural network-based regression28 Oct 2023
- 2023How many Neurons do we need? A refined Analysis for Shallow Networks trained with Gradient Descent14 Sep 2023
- 2023On the Equivalence between Implicit and Explicit Neural Networks: A High-dimensional Viewpoint31 Aug 2023
- 2023Six Lectures on Linearized Neural Networks25 Aug 2023
- 2023Fundamental limits of overparametrized shallow neural networks for supervised learning11 Jul 2023
- 2023Deterministic equivalent of the Conjugate Kernel matrix associated to Artificial Neural Networks9 Jun 2023
- 2023How Spurious Features Are Memorized: Precise Analysis for Random and NTK Features20 May 2023
- 2023Better NTK Conditioning: A Free Lunch from (ReLU) Nonlinear Activation in Wide Neural Networks15 May 2023
- 2023On the Eigenvalue Decay Rates of a Class of Neural-Network Related Kernel Functions Defined on General Domains4 May 2023
- 2023Precise Asymptotic Analysis of Deep Random Feature Models13 Feb 2023
- 2023Beyond the Universal Law of Robustness: Sharper Laws for Random Features and Neural Tangent Kernels3 Feb 2023
- 2023Deterministic equivalent and error universality of deep random features learning1 Feb 2023
- 2023Bayes-optimal Learning of Deep Random Networks of Extensive-width1 Feb 2023
50 newest of 76 All 76 (JSON)
- 2022High-dimensional Asymptotics of Feature Learning: How One Gradient Step Improves the Representationcited by 146
- 2021Random Neural Networks in the Infinite Width Limit as Gaussian Processescited by 43
- 2023Bayes-optimal Learning of Deep Random Networks of Extensive-widthcited by 41
- 2022Memorization and Optimization in Deep Neural Networks with Minimum Over-parameterizationcited by 36
- 2023Deterministic equivalent and error universality of deep random features learningcited by 35
- 2022Spectral Evolution and Invariance in Linear-width Neural Networkscited by 30
- 2023On the Eigenvalue Decay Rates of a Class of Neural-Network Related Kernel Functions Defined on General Domainscited by 30
- 2023Generalization in Kernel Regression Under Realistic Assumptionscited by 26
- 2024Nonlinear spiked covariance matrices and signal propagation in deep neural networkscited by 25
- 2024Dimension-free deterministic equivalents and scaling laws for random feature regressioncited by 23
- 2022Characterizing the Spectrum of the NTK via a Power Series Expansioncited by 22
- 2023Precise Asymptotic Analysis of Deep Random Feature Modelscited by 22
12 most cited of 76 All 76 (JSON)
- 2026Dimension-Free Rank Lifting from Random Hyperplane Arrangements30 Sep 2026
- 2026Neural Spectral Capacity: Measuring and Designing Architectures from Network Specification Alone19 Sep 2026
- 2026Functional Degeneracy in Neural Networks: Measurement and Pruning31 Aug 2026
- 2026Geometric Dyson Brownian Motions and the Free Log-Normal Limit for a Non-Square Gaussian Matrix Product29 Jun 2026
- 2026Is the Last Layer Sufficient for Uncertainty Quantification?29 May 2026
- 2026The Devil is in the Condition Numbers: Why is GLU Better than non-GLU Structure?20 May 2026
- 2026The Global Empirical NTK: Self-Referential Bias and Dimensionality of Gradient Descent Learning9 May 2026
- 2026A Random Matrix Theory of Masked Self-Supervised Regression30 Jan 2026
- 2025Mathematical Foundations of Neural Tangents and Infinite-Width Networks9 Dec 2025
- 2025Gaussian Equivalence for Self-Attention: Asymptotic Spectral Analysis of Attention Matrix8 Oct 2025
- 2025Kernel ridge regression under power-law data: spectrum and generalization6 Oct 2025
- 2025Low Rank Gradients and Where to Find Them1 Oct 2025
12 newest of 76 All 76 (JSON)