Investigate Invertibility of Sparse Symmetric Matrix

On the efficiency of algorithms of analysis

S. Smale · 1985

Earlier work this paper cites.

Eigenvalues and condition numbers of random matrices

A. Edelman · 1988

Earlier work this paper cites.

Condition numbers of random matrices

S. Szarek · 1991

Earlier work this paper cites.

The probability method

N. Alon and J. Spencer · 2000

Earlier work this paper cites.

The concentration of measure phenomenon

M. Ledoux · 2005

Earlier work this paper cites.

Invertibility of random matrices: norm of the inverse

M.Rudelson · 2008

Earlier work this paper cites.

The Littlewood-Offord problem and invertibility of random matrices

M. Rudelson and R. Vershynin · 2008

Cited alongside, same era.

The smallest singular value of a rectangular random matrix

M. Rudelson and R. Vershynin · 2009

Cited alongside, same era.

Inverse Littlewood-Offord theorems and the condition number of random discrete matrices

T. Tao and V. Vu · 2009

Cited alongside, same era.

Non-asymptotic theory of random matrices: extreme singular values

M. Rudelson and R. Vershynin · 2010

Cited alongside, same era.

Random matrices: The distribution of the smallest singular values

T. Tao and V. Vu · 2010

Cited alongside, same era.

Invertibility of sparse non-hermitian matrices

Original

A. Basak and M. Rudelson

Cited in the paper.

Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries

Original

E. Rebrova and K. Tikhomirov

Cited in the paper.

Introduction to the non-asymptotic analysis of random matrices, Compressed sensing, 210-268

R. Vershynin · 2012

Later among the works it cites.

Lecture notes on non-asymptotic random matrix theory

M. Rudelson · 2013

Later among the works it cites.

Invertibility of symmetric random matrices

Original

R. Vershynin · 2014

Later among the works it cites.

Asymptotic geometric analysis. Part I

A. A. Giannopoulos S. Artstein-Avidan and V. D. Milman · 2015

Later among the works it cites.

Sharp nonasymptotic bounds on the norm of random matrices with independent entries

R. Handel A. Bandeira · 2016

Later among the works it cites.