A large deviation principle for Wigner matrices without Gaussian tails
Charles Bordenave, Pietro Caputo

TL;DR
This paper establishes a large deviation principle for the spectral measure of Wigner matrices with heavy-tailed entries, revealing the structure of deviations in terms of free convolution with explicit rate functions.
Contribution
It introduces a large deviation principle for Wigner matrices with sub-Gaussian tails, extending understanding to heavy-tailed distributions with explicit rate functions.
Findings
Large deviation principle with speed $n^{1+rac{eta}{2}}$ for spectral measures.
Rate function finite only for measures of the form $ ext{semicircle} oxplus u$.
Explicit expressions for the rate function in terms of the $eta$-th moment of $ u$.
Abstract
We consider Hermitian matrices with i.i.d. entries whose tail probabilities behave like for some and . We establish a large deviation principle for the empirical spectral measure of with speed with a good rate function that is finite only if is of the form for some probability measure on , where denotes the free convolution and is Wigner's semicircle law. We obtain explicit expressions for in terms of the th moment of . The proof is based on the analysis of large deviations for the empirical distribution of very sparse random rooted networks.
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.
