Rank deficiency of random matrices

B. A. Rogozin, On the increase of dispersion of sums of independent random variables , Teor. Verojatnost. i Primenen 6

1961

Earlier work this paper cites.

J. Komlós, On the determinant of ( 0 , 1 ) (0,\,1) matrices , Studia Sci. Math. Hungar. 2

1967

Earlier work this paper cites.

Jeff Kahn, János Komlós, and Endre Szemerédi, On the probability that a random ± 1 \pm 1 -matrix is singular , J. Amer. Math. Soc. 8

1995

Earlier work this paper cites.

Alexander E Litvak and Konstantin E Tikhomirov, Singularity of sparse Bernoulli matrices , arXiv:2004.03131

Original

2004

Earlier work this paper cites.

Van Vu, Recent progress in combinatorial random matrix theory , arXiv:2005.02797

Original

2005

Earlier work this paper cites.

Terence Tao and Van Vu, On random ± 1 \pm 1 matrices: singularity and determinant , Random Structures Algorithms 28

2006

Earlier work this paper cites.

Terence Tao and Van Vu, On the singularity probability of random Bernoulli matrices , J. Amer. Math. Soc. 20

2007

Cited alongside, same era.

Kevin P Costello and Van H Vu, The rank of random graphs , Random Structures & Algorithms 33

2008

Cited alongside, same era.

Han Huang, Singularity of Bernoulli matrices in the sparse regime p ​ n = O ⁡ ( log ⁡ n ) pn={O}(\log n) , arXiv:2009.13726

Original

2009

Cited alongside, same era.

Jean Bourgain, Van H. Vu, and Philip Matchett Wood, On the singularity probability of discrete random matrices , J. Funct. Anal. 258

2010

Cited alongside, same era.

Vishesh Jain, Ashwin Sah, and Mehtaab Sawhney, Singularity of discrete random matrices I , arXiv:2010.06553

Original

2010

Cited alongside, same era.

Vishesh Jain, Ashwin Sah, and Mehtaab Sawhney, Singularity of discrete random matrices II , arXiv:2010.06554

Original

2010

Later among the works it cites.

E. Gluskin and A. Olevskii, Invertibility of sub-matrices and the octahedron width theorem , Israel J. Math. 186

2011

Later among the works it cites.

Mark Rudelson, Recent developments in non-asymptotic theory of random matrices , Modern aspects of random matrix theory, Proc. Sympos. Appl. Math., vol. 72, Amer. Math. Soc., Providence, RI, 2014, pp. 83–120

2014

Later among the works it cites.

Amin Coja-Oghlan, Alperen A Ergür, Pu Gao, Samuel Hetterich, and Maurice Rolvien, The rank of sparse random matrices , Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2020, pp. 579–591

2020

Later among the works it cites.

Konstantin Tikhomirov, Singularity of random Bernoulli matrices , Ann. of Math. (2) 191