Singularity conjecture for random matrices with anti-concentrated entries

Let D\mathcal{D} be a distribution over R\mathbb{R} and set p=Dp=\|\mathcal{D}\|_{\infty}, where D=maxxD(x)\|\mathcal{D}\|_{\infty}=\max_x \mathcal{D}(x). Let MM be a random n×nn \times n matrix with independent entries from D\mathcal{D}. Singularity conjecture. There is an absolute constant c>0c>0 such that

Pr[M is singular]pcn.\Pr[M \text{ is singular}] \le p^{cn}.

This conjecture proposes that the singularity probability is controlled by the anti-concentration of the entry distribution, extending the paper's result for entries uniformly distributed on {m,,m}\{-m,\ldots,m\}. Its validity for general distributions over R\mathbb{R} remains open.

Sources & referencesView supporting material

Primary source

Sankeerth Rao Karingula and Shachar Lovett, “Singularity of random integer matrices with large entries”, arXiv:2010.12081 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.