Large deviations for the largest eigenvalue of Rademacher matrices
Alice Guionnet, Jonathan Husson

TL;DR
This paper establishes a large deviation principle for the largest eigenvalue of certain Wigner matrices, including Rademacher matrices, showing they behave similarly to Gaussian matrices under specific conditions.
Contribution
It proves the large deviation principle for the largest eigenvalue of Wigner matrices with bounded Laplace transforms, extending results to Rademacher and Wishart matrices.
Findings
Large deviation principle holds for Rademacher matrices
Results extend to complex Wigner and Wishart matrices
Same rate function as Gaussian case under conditions
Abstract
In this article, we consider random Wigner matrices, that is symmetric matrices such that the subdiagonal entries of Xn are independent, centered, and with variance one except on the diagonal where the entries have variance two. We prove that, under some suitable hypotheses on the laws of the entries, the law of the largest eigenvalue satisfies a large deviation principle with the same rate function as in the Gaussian case. The crucial assumption is that the Laplace transform of the entries must be bounded above by the Laplace transform of a centered Gaussian variable with same variance. This is satisfied by the Rademacher law and the uniform law on [sqrt{3}, sqrt{3}]. We extend our result to complex entries Wigner matrices and Wishart matrices.
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.
