Phase transition for the smallest eigenvalue of covariance matrices
Zhigang Bao, Jaehun Lee, Xiaocong Xu

TL;DR
This paper investigates the phase transition in the distribution of the smallest eigenvalue of covariance matrices with heavy-tailed entries, revealing different limiting laws depending on tail heaviness.
Contribution
It establishes a phase transition in the smallest eigenvalue distribution based on tail index, extending previous results to heavy-tailed covariance matrices.
Findings
For >8/3, smallest eigenvalue follows Tracy-Widom law.
For 2<<8/3, smallest eigenvalue follows Gaussian law.
At =8/3, distribution interpolates between Tracy-Widom and Gaussian.
Abstract
In this paper, we study the smallest non-zero eigenvalue of the sample covariance matrices , where is an matrix with iid mean variance entries. We prove a phase transition for its distribution, induced by the fatness of the tail of 's. More specifically, we assume that is symmetrically distributed with tail probability when , for some . We show the following conclusions: (i). When , the smallest eigenvalue follows the Tracy-Widom law on scale ; (ii). When , the smallest eigenvalue follows the Gaussian law on scale ; (iii). When , the distribution is given by an interpolation between Tracy-Widom and Gaussian; (iv). In case $\alpha\leq…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsRandom Matrices and Applications · Matrix Theory and Algorithms · Markov Chains and Monte Carlo Methods
