Singularity of Bernoulli matrices in the sparse regime $pn = O(\log(n))$

Han Huang

Type: Preprint

Publication Date: 2020-09-29

Citations: 4

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Singularity of sparse Bernoulli matrices	2020	Alexander E. Litvak Konstantin Tikhomirov
+	Singularity of random Bernoulli matrices	2018	Konstantin Tikhomirov
+	Singularity of random Bernoulli matrices	2018	Konstantin Tikhomirov
+ PDF Chat	Singularity of sparse Bernoulli matrices	2022	Alexander E. Litvak Konstantin Tikhomirov
+ PDF Chat	Singularity of random Bernoulli matrices	2020	Konstantin Tikhomirov
+	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	Singularity of sparse random matrices: simple proofs	2021	Asaf Ferber Matthew Kwan Lisa Sauermann
+	Singularity of sparse random matrices: simple proofs	2020	Asaf Ferber Matthew Kwan Lisa Sauermann
+	Rank of Sparse Bernoulli Matrices	2020	Han Huang
+	On the singularity probability of random Bernoulli matrices	2005	Terence Tao Van Vu
+	Singularity of discrete random matrices	2020	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	Singularity of discrete random matrices	2020	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	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 random Bernoulli matrices	2007	Terence Tao Van Vu
+ PDF Chat	SINGULARITY OF RANDOM SYMMETRIC MATRICES—A COMBINATORIAL APPROACH TO IMPROVED BOUNDS	2019	Asaf Ferber Vishesh Jain
+	Singularity of $\{\pm 1\}$-matrices and asymptotics of the number of threshold functions	2020	Anwar A. Irmatov
+	Singularity of $\{\pm 1\}$-matrices and asymptotics of the number of threshold functions	2020	Anwar A. Irmatov

Works That Cite This (4)

Action	Title	Year	Authors
+	Sharp invertibility of random Bernoulli matrices	2020	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	Singularity of discrete random matrices	2020	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	Rank deficiency of random matrices	2021	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	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	Inverse Littlewood–Offord theorems and the condition number of random discrete matrices	2009	Terence Tao Van H. Vu
+	On the singularity probability of discrete random matrices	2009	Jean Bourgain Van H. Vu Philip Matchett Wood
+	On the singularity probability of random Bernoulli matrices	2007	Terence Tao Van Vu
+ PDF Chat	On the probability that a random ±1-matrix is singular	1995	Jeff Kahn János Komlós Endre Szemerédi
+ PDF Chat	On the Rank of Random Sparse Matrices	2009	Kevin Costello Van Vu
+	None	2008	Mary Cryan Martin Dyer Haiko Müller Leen Stougie
+ PDF Chat	Invertibility of random matrices: norm of the inverse	2008	Mark Rudelson
+	Anti-concentration property for random digraphs and invertibility of their adjacency matrices	2016	Alexander E. Litvak Anna Lytova Konstantin Tikhomirov Nicole Tomczak-Jaegermann Pierre Youssef
+	On random ±1 matrices: Singularity and determinant	2006	Terence Tao Van Vu
+	Circular law for sparse random regular digraphs	2018	Alexander E. Litvak Anna Lytova Konstantin Tikhomirov Nicole Tomczak-Jaegermann Pierre Youssef