On the rank of a random symmetric matrix in the large‐deviation regime
Yi Han
Source abstract
Abstract Let be an random symmetric matrix with independent identically distributed subgaussian entries of unit variance. We prove the following large‐deviation inequality for the rank of : for all , for some fixed constants . A similar large‐deviation inequality is proven for the rank of the adjacency matrix of dense Erdös–Rényi graphs. This corank estimate enhances the recent breakthrough of Campos, Jensen, Michelen, and Sahasrabudhe that the singularity probability of a random symmetric matrix is exponentially small, and echoes a large‐deviation inequality of Mark Rudelson for the rank of a random matrix with independent entries.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.