Singularity conjecture for random matrices with anti-concentrated entries
Singularity conjecture for random matrices with anti-concentrated entries
Let be a distribution over and set , where . Let be a random matrix with independent entries from . Singularity conjecture. There is an absolute constant such that
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 . Its validity for general distributions over 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.