Eigen Analysis of Conjugate Kernel and Neural Tangent Kernel
Xiangchao Li, Xiao Han, Qing Yang
Abstract
In this paper, we investigate deep feedforward neural networks with random weights. The input data matrix X is drawn from a Gaussian mixture model. We demonstrate that certain eigenvalues of the conjugate kernel and neural tangent kernel may lie outside the support of their limiting spectral measures in the high-dimensional regime. The existence and asymptotic positions of such isolated eigenvalues are rigorously analyzed. Furthermore, we provide a precise characterization of the entrywise limit of the projection matrix onto the eigenspace associated with these isolated eigenvalues. Our findings reveal that the eigenspace captures inherent group features present in X. This study offers a quantitative analysis of how group features from the input data evolve through hidden layers in randomly weighted neural networks.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext c652deb2-ebf6-4ff3-9cff-89c69820dcd5Builds on15
- Language Models are Few-Shot LearnersTom B. Brown, Benjamin Mann, Nick Ryder, Melanie Subbiah et al.NeurIPS 2020 · 64,255 citations
- High-dimensional Asymptotics of Feature Learning: How One Gradient Step Improves the RepresentationJimmy Ba, Murat A. Erdogdu, Taiji Suzuki, Zhichao Wang et al.NeurIPS 2022 · 173 citations
- Infinite attention: NNGP and NTK for deep attention networksJiri Hron, Yasaman Bahri, Jascha Sohl-Dickstein, Roman NovakICML 2020 · 147 citations
- Beyond Linearization: On Quadratic and Higher-Order Approximation of Wide Neural NetworksYu Bai, Jason D. LeeICLR 2020 · 128 citations
- A random matrix analysis of random Fourier features: beyond the Gaussian kernel, a precise phase transition, and the corresponding double descentZhenyu Liao, Romain Couillet, Michael W. MahoneyNeurIPS 2020 · 102 citations
Related papers
- Deep Equilibrium Models are Almost Equivalent to Not-so-deep Explicit Models for High-dimensional Gaussian MixturesZenan Ling, Longbo Li, Zhanbo Feng, Yixuan Zhang et al.ICML 2024 · 6 citations
- Spectral Evolution and Invariance in Linear-width Neural NetworksZhichao Wang, Andrew Engel, Anand D. Sarwate, Ioana Dumitriu et al.NeurIPS 2023 · 33 citations
- Spectra of the Conjugate Kernel and Neural Tangent Kernel for linear-width neural networksZhou Fan, Zhichao WangNeurIPS 2020 · 101 citations
- Random matrices in service of ML footprint: ternary random features with no performance lossHafiz Tiomoko Ali, Zhenyu Liao, Romain CouilletICLR 2022 · 8 citations
- Shortcut Features as Top Eigenfunctions of NTK: A Linear Neural Network Case and MoreJinwoo Lim, Suhyun Kim, Soo-Mook MoonNeurIPS 2025 · 1 citation
