The singularity probability of a random symmetric matrix is exponentially small
Probability
2021-06-09 v2 Combinatorics
Abstract
Let be drawn uniformly at random from the set of all symmetric matrices with entries in . We show that where is an absolute constant, thereby resolving a well-known conjecture.
Cite
@article{arxiv.2105.11384,
title = {The singularity probability of a random symmetric matrix is exponentially small},
author = {Marcelo Campos and Matthew Jenssen and Marcus Michelen and Julian Sahasrabudhe},
journal= {arXiv preprint arXiv:2105.11384},
year = {2021}
}
Comments
51 pages. Sections 3+4 split up and reorganized and proof sketch expanded