Universality and least singular values of random matrix products: a simplified approach
Rohit Chaudhuri, Vishesh Jain, Natesh S. Pillai

TL;DR
This paper introduces a simplified method to control the least singular value of matrices related to products of independent random matrices, broadening the scope of universality results with weaker assumptions.
Contribution
The authors provide a more straightforward proof for least singular value bounds, extending universality results to ensembles with minimal moment conditions and less restrictive assumptions.
Findings
Established sharper bounds on least singular values.
Proved universality results under weaker moment conditions.
Applicable to structured sparse matrices.
Abstract
In this note, we show how to provide sharp control on the least singular value of a certain translated linearization matrix arising in the study of the local universality of products of independent random matrices. This problem was first considered in a recent work of Koppel, O'Rourke, and Vu, and compared to their work, our proof is substantially simpler and established in much greater generality . In particular, we only assume that the entries of the ensemble are centered, and have second and fourth moments uniformly bounded away from and infinity, whereas previous work assumed a uniform subgaussian decay condition and that the entries within each factor of the product are identically distributed. A consequence of our least singular value bound is that the four moment matching universality results for the products of independent random matrices, recently obtained by Koppel,…
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.
