mlsanityData to 7 Oct 2026

Universality for the global spectrum of random inner-product kernel matrices in the polynomial regime

arXiv 2310.18280 ↗First posted 27 Oct 2023math.PR stat.MLcited by 8

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

  1. 2019Surprises in High-Dimensional Ridgeless Least Squares Interpolationcited by 508
  2. 2019The generalization error of random features regression: Precise asymptotics and double descent curvecited by 410
  3. 2020Generalisation error in learning with random features and the hidden manifold modelcited by 126
  4. 2021Learning curves of generic features maps for realistic datasets with a teacher-student modelcited by 126
  5. 2020The Gaussian equivalence of generative models for learning with shallow neural networkscited by 113
  6. 2017A Random Matrix Approach to Neural Networkscited by 80
  7. 2022Spectrum of inner-product kernel matrices in the polynomial regime and multiple descent phenomenon in kernel ridge regressioncited by 42
  8. 2019Eigenvalue distribution of nonlinear models of random matricescited by 27
  9. 2022An Equivalence Principle for the Spectrum of Random Inner-Product Kernel Matrices with Polynomial Scalingscited by 27
  10. 2022Largest Eigenvalues of the Conjugate Kernel of Single-Layered Neural Networkscited by 12
  11. 2021Analysis of One-Hidden-Layer Neural Networks via the Resolvent Methodcited by 9

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2024: 3; 2025: 4; 2026: 1.

8 papers.