@kirk86

The singularity probability of a random symmetric matrix is exponentially small

, , , and . (2021)cite arxiv:2105.11384Comment: 48 pages.

Abstract

Let $A$ be drawn uniformly at random from the set of all $nn$ symmetric matrices with entries in $\-1,1\$. We show that \ P( \det(A) = 0 ) e^-cn,\ where $c>0$ is an absolute constant, thereby resolving a well-known conjecture.

Description

[2105.11384] The singularity probability of a random symmetric matrix is exponentially small

Links and resources

Tags