Singularity of discrete random matrices

Vishesh Jain, Ashwin Sah, Mehtaab Sawhney

Type: Preprint

Publication Date: 2020-10-13

Citations: 12

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Singularity of discrete random matrices	2020	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+ PDF Chat	Singularity of random Bernoulli matrices	2020	Konstantin Tikhomirov
+	Singularity of random Bernoulli matrices	2018	Konstantin Tikhomirov
+	Singularity of random Bernoulli matrices	2018	Konstantin Tikhomirov
+ PDF Chat	SINGULARITY OF RANDOM SYMMETRIC MATRICES—A COMBINATORIAL APPROACH TO IMPROVED BOUNDS	2019	Asaf Ferber Vishesh Jain
+	On the singularity probability of discrete random matrices	2009	Jean Bourgain Van Vu Philip Matchett Wood
+	Singularity of random symmetric matrices revisited	2021	Marcelo Campos Matthew Jenssen Marcus Michelen Julian Sahasrabudhe
+	Singularity of random symmetric matrices revisited	2020	Marcelo Campos Matthew Jenssen Marcus Michelen Julian Sahasrabudhe
+	Singularity of random symmetric matrices revisited	2020	Marcelo Campos Matthew Jenssen Marcus Michelen Julian Sahasrabudhe
+	On the singularity probability of discrete random matrices	2009	Jean Bourgain Van H. Vu Philip Matchett Wood
+	Singularity of sparse Bernoulli matrices	2020	Alexander E. Litvak Konstantin Tikhomirov
+	Singularity of random integer matrices with large entries	2020	Sankeerth Rao Karingula Shachar Lovett
+	Singularity of Random Integer Matrices with Large Entries	2021	Sankeerth Rao Karingula Shachar Lovett
+	Singularity of Bernoulli matrices in the sparse regime $pn = O(\log(n))$	2020	Han Huang
+	On the singularity probability of random Bernoulli matrices	2007	Terence Tao Van Vu
+	On the singularity of random combinatorial matrices	2011	Hoi H. Nguyen
+	On the singularity of random combinatorial matrices	2011	Hoi H. Nguyen
+	Sharp invertibility of random Bernoulli matrices	2020	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	Singularity of sparse random matrices: simple proofs	2020	Asaf Ferber Matthew Kwan Lisa Sauermann
+ PDF Chat	On the Singularity of Random Combinatorial Matrices	2013	Hoi H. Nguyen

Works That Cite This (12)

Action	Title	Year	Authors
+	Singularity of random symmetric matrices revisited	2020	Marcelo Campos Matthew Jenssen Marcus Michelen Julian Sahasrabudhe
+ PDF Chat	Singularity of sparse Bernoulli matrices	2022	Alexander E. Litvak Konstantin Tikhomirov
+	On the smallest singular value of symmetric random matrices	2020	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+ PDF Chat	Sharp transition of the invertibility of the adjacency matrices of sparse random graphs	2021	Anirban Basak Mark Rudelson
+	Rank of Sparse Bernoulli Matrices	2020	Han Huang
+	Rank deficiency of random matrices	2021	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	Singularity of sparse random matrices: simple proofs	2020	Asaf Ferber Matthew Kwan Lisa Sauermann
+ PDF Chat	On the smallest singular value of symmetric random matrices	2021	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	Singularity of Bernoulli matrices in the sparse regime $pn = O(\log(n))$	2020	Han Huang
+	Distances to the Span of Sparse Random Matrices, with Applications to Gradient Coding	2021	Patrick DeMichele Margalit Glasgow Alexander Moreira

Works Cited by This (19)

Action	Title	Year	Authors
+ PDF Chat	On the Singularity of Random Combinatorial Matrices	2013	Hoi H. Nguyen
+	On the singularity probability of discrete random matrices	2009	Jean Bourgain Van H. Vu Philip Matchett Wood
+	Smallest singular value of random matrices and geometry of random polytopes	2004	A.E. Litvak Alain Pajor Mark Rudelson Nicole Tomczak-Jaegermann
+	On the singularity probability of random Bernoulli matrices	2007	Terence Tao Van Vu
+	Special orthogonal splittings ofL 1 2k	2004	Gideon Schechtman
+ PDF Chat	The Littlewood–Offord problem and invertibility of random matrices	2008	Mark Rudelson Roman Vershynin
+ PDF Chat	Invertibility of random matrices: norm of the inverse	2008	Mark Rudelson
+	On random ±1 matrices: Singularity and determinant	2006	Terence Tao Van Vu
+	Sharp transition of the invertibility of the adjacency matrices of sparse random graphs	2018	Anirban Basak Mark Rudelson
+ PDF Chat	The smallest singular value of heavy-tailed not necessarily i.i.d. random matrices via random rounding	2021	Galyna V. Livshyts