pipette
ESEspañol

Sharp singularity asymptotics for discrete random matrices

Xuanang Hu, Zeyan Song, Xinglong Wu

PreprintClaims a big step

In the authors' words

We resolve the Rademacher singularity conjecture: an matrix with independent uniform entries is singular with probability . More generally, for an matrix with independent entries uniform on a fixed set of cardinality , we prove for all , , and , with and . Here denotes the least singular value, and sums the probabilities of zero rows or columns and equal or opposite pairs of rows or columns. The proof combines inversion of randomness with Fourier averaging at scales within a polynomial factor of .

Main resultThe abstract does not state a limitation.

Appeared: Thursday, October 1. arXiv. Preprint, not yet peer-reviewed.