On the singularity probability of random Bernoulli matrices

Terence Tao, Van Vu

Type: Article

Publication Date: 2007-02-06

Citations: 204

DOI: https://doi.org/10.1090/s0894-0347-07-00555-3

View Publication

Locations

Journal of the American Mathematical Society - View
arXiv (Cornell University) - View - PDF
arXiv (Cornell University) - PDF
Journal of the American Mathematical Society - View
arXiv (Cornell University) - View - PDF
arXiv (Cornell University) - PDF

Similar Works

Action	Title	Year	Authors
+	Singularity of random symmetric matrices revisited	2021	Marcelo Campos Matthew Jenssen Marcus Michelen Julian Sahasrabudhe
+ PDF	The singularity probability of a random symmetric matrix is exponentially small	2024	Marcelo Campos Matthew Jenssen Marcus Michelen Julian Sahasrabudhe
+	Singularity of discrete random matrices	2020	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	Singularity of discrete random matrices	2020	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	On the singularity probability of discrete random matrices	2009	Jean Bourgain Van H. Vu Philip Matchett Wood
+	Singularity of random Bernoulli matrices	2018	Konstantin Tikhomirov
+	Singularity of random Bernoulli matrices	2018	Konstantin Tikhomirov
+ PDF Chat	Singularity of random Bernoulli matrices	2020	Konstantin Tikhomirov
+ PDF	Singularity of discrete random matrices	2021	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	Singularity of 0/1 random Bernoulli matrices	2020	Alexander E. Litvak
+	Singularity of sparse Bernoulli matrices	2020	Alexander E. Litvak Konstantin Tikhomirov
+ PDF	On random determinants	1989	Amir Dembo
+	On the singularity probability of random Bernoulli matrices	2005	Terence Tao Van Vu
+ PDF	SINGULARITY OF RANDOM SYMMETRIC MATRICES—A COMBINATORIAL APPROACH TO IMPROVED BOUNDS	2019	Asaf Ferber Vishesh Jain
+ PDF	On the probability that a random ±1-matrix is singular	1995	Jeff Kahn János Komlós Endre Szemerédi
+	On the singularity probability of discrete random matrices	2009	Jean Bourgain Van Vu Philip Matchett Wood
+	Singularity of Bernoulli matrices in the sparse regime $pn = O(\log(n))$	2020	Han Huang
+ PDF Chat	On the singularity probability of random circulant Bernoulli matrices	2024	Niklas Miller
+	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

Works That Cite This (187)

Action	Title	Year	Authors
+ PDF Chat	On the singularity of adjacency matrices for random regular digraphs	2015	Nicholas A. Cook
+ PDF	The Circular Law for random regular digraphs	2019	Nicholas A. Cook
+ PDF Chat	Resilience of the rank of random matrices	2020	Asaf Ferber Kyle Luh Gweneth McKinley
+	Singularity of random symmetric matrices revisited	2020	Marcelo Campos Matthew Jenssen Marcus Michelen Julian Sahasrabudhe
+ PDF Chat	On the counting problem in inverse Littlewood–Offord theory	2020	Asaf Ferber Vishesh Jain Kyle Luh Wojciech Samotij
+ PDF Chat	Non-asymptotic Theory of Random Matrices: Extreme Singular Values	2011	Mark Rudelson Roman Vershynin
+	The distribution of sandpile groups of random graphs	2016	Melanie Matchett Wood
+ PDF	Fixed energy universality of Dyson Brownian motion	2019	Benjamin Landon Philippe Sosoe Horng‐Tzer Yau
+ PDF Chat	Rank of near uniform matrices	2022	Jake Koenig Hoi H. Nguyen
+ PDF Chat	Irreducibility of Random Polynomials	2017	Christian Borst Evan Boyd Claire Brekken Samantha Solberg Melanie Matchett Wood Philip Matchett Wood

Works Cited by This (14)

Action	Title	Year	Authors
+	An Introduction to the Geometry of Numbers	1959	J. W. S. Cassels
+	Extremum Problems with Inequalities as Subsidiary Conditions	2013	Fritz John
+	A polynomial bound in Freiman's theorem	2002	Mei-Chu Chang
+ PDF	Rectification Principles in Additive Number Theory	1998	Yuri Bilu Vsevolod F. Lev Imre Z. Ruzsa
+ PDF	On a lemma of Littlewood and Offord	1945	P. Erdős
+	Generalized arithmetical progressions and sumsets	1994	Imre Z. Ruzsa
+	On subspaces spanned by random selections of ±1 vectors	1988	Andrew Odlyzko
+ PDF	On the probability that a random ±1-matrix is singular	1995	Jeff Kahn János Komlós Endre Szemerédi
+ PDF Chat	SETS WITH SMALL SUMSET AND RECTIFICATION	2006	Ben Green Imre Z. Ruzsa
+ PDF Chat	Freiman's theorem in an arbitrary abelian group	2007	Ben Green Imre Z. Ruzsa