Matthew Jenssen

activity

20172021

most citedThe singularity probability of a random symmetric matrix is exponentially small

1 citations · 1 across the 2 of their papers we have counts for

collaborators

Showing math.PRShow all

2 papers · 1 filter

math.PR2021★ 1 cited

The singularity probability of a random symmetric matrix is exponentially small

Marcelo Campos, Matthew Jenssen, Marcus Michelen +1

Let $A$ be drawn uniformly at random from the set of all $n \times n$ symmetric matrices with entries in ${- 1, 1}$ . We show that \[ \mathbb{P}( \det(A) = 0 ) \leq e^{-cn},\] where…

math.PR2020

Singularity of random symmetric matrices revisited

Marcelo Campos, Matthew Jenssen, Marcus Michelen +1

Let $M_{n}$ be drawn uniformly from all $\pm 1$ symmetric $n \times n$ matrices. We show that the probability that $M_{n}$ is singular is at most $exp (- c (n lo g n)^{1/2})$ , which repre…