Singularity of discrete random matrices

Vishesh Jain, Ashwin Sah, Mehtaab Sawhney

Type: Article

Publication Date: 2021-10-01

Citations: 9

DOI: https://doi.org/10.1007/s00039-021-00580-6

Similar Works

Action	Title	Year	Authors
+	Singularity of 0/1 random Bernoulli matrices	2020	Alexander E. Litvak
+	Singularity of random symmetric matrices revisited	2021	Marcelo Campos Matthew Jenssen Marcus Michelen Julian Sahasrabudhe
+ PDF Chat	Spectra of euclidean random matrices	1999	Marc Mézard Giorgio Parisi A. Zee
+	On the singularity probability of discrete random matrices	2009	Jean Bourgain Van Vu Philip Matchett Wood
+	Large Deviations and Random Matrices	2007	Pierpaolo Vivo Satya N. Majumdar O. Bohigas
+	Large Deviations for Random Matrices	1997	文雄日合
+ PDF Chat	Large deviations for random matrices	2006	Fumio Hiai Dénes Petz
+	Random Matrix Theory	2011	Güler Ergün
+ PDF Chat	Random matrix theory	2000	Percy Deift
+	Random Matrix Theory	2009	Güler Ergün
+	Random matrix theory	1999	Laurent Laloux Pierre Cizeau Jean‐Philippe Bouchaud Marc Potters
+	Random matrix theory	2016
+	Random matrix theory	2019
+	Random matrix theory	2018
+	Random matrix theory	2022
+	Random Matrix Theory	2020	Ariel Amir
+	Modern Aspects of Random Matrix Theory	2014	Van H. Vu
+	Random matrix theory: Local laws and applications	2024	Zhigang Bao Yukun He Fan Yang
+	Singularities in Gaussian random fields	1993	T. V. Kurien Jayaram Sethuraman
+	Asymptotics of the Number of Threshold Functions and the Singularity Probability of Random {±1}-Matrices	2020	Anwar A. Irmatov

Action	Title	Year	Authors
+ PDF Chat	On sparse random combinatorial matrices	2022	Elad Aigner‐Horev Yury Person
+ PDF Chat	Singularity of sparse random matrices: simple proofs	2021	Asaf Ferber Matthew Kwan Lisa Sauermann
+ PDF Chat	Singularity of sparse Bernoulli matrices	2022	Alexander E. Litvak Konstantin Tikhomirov
+ PDF Chat	A large deviation inequality for the rank of a random matrix	2024	Mark Rudelson
+	A note on the singularity probability of random directed <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e45" altimg="si6.svg"><mml:mi>d</mml:mi></mml:math>-regular graphs	2024	Hoi H. Nguyen Amanda Pan
+ PDF Chat	Anticoncentration and the Exact Gap-Hamming Problem	2022	Anup Rao Amir Yehudayoff
+ PDF Chat	On the rank, Kernel, and core of sparse random graphs	2024	Patrick DeMichele Margalit Glasgow Alexander Moreira
+ PDF Chat	The singularity probability of a random symmetric matrix is exponentially small	2024	Marcelo Campos Matthew Jenssen Marcus Michelen Julian Sahasrabudhe
+ PDF Chat	The rank of sparse random matrices	2022	Amin Coja‐Oghlan Alperen A. Ergür Pu Gao Samuel Hetterich Maurice Rolvien

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
+ PDF Chat	An estimate of the remainder in a combinatorial central limit theorem	1984	Erwin Bolthausen
+ PDF Chat	On the probability that a random ±1-matrix is singular	1995	Jeff Kahn János Komlós Endre Szemerédi
+	DIAMETERS OF SOME FINITE-DIMENSIONAL SETS AND CLASSES OF SMOOTH FUNCTIONS	1977	B S Kašin
+	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