Universality for the global spectrum of random inner-product kernel matrices in the polynomial regime
Not on the map. Why?
Abstract (arXiv)
We consider certain large random matrices, called random inner-product kernel matrices, which are essentially given by a nonlinear function f applied entrywise to a sample-covariance matrix, f(XTX), where X ∈ ℝd × N is random and normalized in such a way that f typically has order-one arguments. We work in the polynomial regime, where N asymp dℓ for some ℓ > 0, not just the linear regime where ℓ = 1. Earlier work by various authors showed that, when the columns of X are either uniform on the sphere or standard Gaussian vectors, and when ℓ is an integer (the linear regime ℓ = 1 is particularly well-studied), the bulk eigenvalues of such matrices behave in a simple way: They are asymptotically given by the free convolution of the semicircular and Marvcenko-Pastur distributions, with relative weights given by expanding f in the Hermite basis. In this paper, we show that this phenomenon is universal, holding as soon as X has i.i.d. entries with all finite moments. In the case of non-integer ℓ, the Marvcenko-Pastur term disappears (its weight in the free convolution vanishes), and the spectrum is just semicircular.
Key facts. Cited by 8 papers in the map (data through 7 Oct 2026). Builds on 11 of its 28 references that are in the map. First posted on arXiv 27 Oct 2023.
Builds on
11 of 28 references.
References · 11
- 2019Surprises in High-Dimensional Ridgeless Least Squares Interpolationcited by 508
- 2019The generalization error of random features regression: Precise asymptotics and double descent curvecited by 410
- 2020Generalisation error in learning with random features and the hidden manifold modelcited by 126
- 2021Learning curves of generic features maps for realistic datasets with a teacher-student modelcited by 126
- 2020The Gaussian equivalence of generative models for learning with shallow neural networkscited by 113
- 2017A Random Matrix Approach to Neural Networkscited by 80
- 2022Spectrum of inner-product kernel matrices in the polynomial regime and multiple descent phenomenon in kernel ridge regressioncited by 42
- 2019Eigenvalue distribution of nonlinear models of random matricescited by 27
- 2022An Equivalence Principle for the Spectrum of Random Inner-Product Kernel Matrices with Polynomial Scalingscited by 27
- 2022Largest Eigenvalues of the Conjugate Kernel of Single-Layered Neural Networkscited by 12
- 2021Analysis of One-Hidden-Layer Neural Networks via the Resolvent Methodcited by 9
Built on by
Citing papers per year: 2024: 3; 2025: 4; 2026: 1.
8 papers.
- 2024Asymptotic theory of in-context learning by linear attentioncited by 54
- 2024Scaling and renormalization in high-dimensional regressioncited by 45
- 2024Nonlinear spiked covariance matrices and signal propagation in deep neural networkscited by 25
- 2025The Nuclear Route: Sharp Asymptotics of ERM in Overparameterized Quadratic Networkscited by 11
- 2025Global law of conjugate kernel random matrices with heavy-tailed weightscited by 3
- 2025Eigenvalue distribution of the Neural Tangent Kernel in the quadratic scalingcited by 2
- 2025A general technique for approximating high-dimensional empirical kernel matricescited by 2
- 2026Spectral graph clustering with inhomogeneous latent geometrycited by 0
- 2026Spectral graph clustering with inhomogeneous latent geometry11 Aug 2026
- 2025A general technique for approximating high-dimensional empirical kernel matrices5 Nov 2025
- 2025Eigenvalue distribution of the Neural Tangent Kernel in the quadratic scaling27 Aug 2025
- 2025The Nuclear Route: Sharp Asymptotics of ERM in Overparameterized Quadratic Networks23 May 2025
- 2025Global law of conjugate kernel random matrices with heavy-tailed weights25 Feb 2025
- 2024Asymptotic theory of in-context learning by linear attention20 May 2024
- 2024Scaling and renormalization in high-dimensional regression1 May 2024
- 2024Nonlinear spiked covariance matrices and signal propagation in deep neural networks15 Feb 2024