The smallest singular value of random combinatorial matrices

Tuan Tran

Type: Preprint

Publication Date: 2020-01-01

Citations: 8

DOI: https://doi.org/10.48550/arxiv.2007.06318

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	On the smallest singular value of symmetric random matrices	2020	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	On the smallest singular value of symmetric random matrices	2020	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	The smallest singular value of inhomogeneous square random matrices	2019	Galyna V. Livshyts Konstantin Tikhomirov Roman Vershynin
+ PDF Chat	The smallest singular value of inhomogeneous square random matrices	2021	Galyna V. Livshyts Konstantin Tikhomirov Roman Vershynin
+	The smallest singular value of inhomogeneous square random matrices	2019	Galyna V. Livshyts Konstantin Tikhomirov Roman Vershynin
+ PDF Chat	The smallest singular value for rectangular random matrices with L\'evy entries	2024	Y. F. Han
+ PDF Chat	On the smallest singular value of symmetric random matrices	2021	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	Approximate Spielman-Teng theorems for the least singular value of random combinatorial matrices.	2019	Vishesh Jain
+	Approximate Spielman-Teng theorems for the least singular value of random combinatorial matrices	2019	Vishesh Jain
+	Quantitative invertibility of random matrices: a combinatorial perspective	2019	Vishesh Jain
+ PDF Chat	SINGULARITY OF RANDOM SYMMETRIC MATRICES—A COMBINATORIAL APPROACH TO IMPROVED BOUNDS	2019	Asaf Ferber Vishesh Jain
+	The smallest singular value of random rectangular matrices with no moment assumptions on entries	2014	Konstantin Tikhomirov
+	The smallest singular value of random rectangular matrices with no moment assumptions on entries	2014	Konstantin Tikhomirov
+	Random Matrices: The circular Law	2007	Terence Tao Van Vu
+	On sparse random combinatorial matrices	2020	Elad Aigner‐Horev Yury Person
+	On the singularity probability of random Bernoulli matrices	2005	Terence Tao Van Vu
+ PDF Chat	Quantitative estimates of the singular values of random i.i.d. matrices	2024	Guozheng Dai Zhonggen Su Hanchao Wang
+ PDF Chat	Approximate Spielman-Teng theorems for the least singular value of random combinatorial matrices	2021	Vishesh Jain
+	Singularity of random integer matrices with large entries	2020	Sankeerth Rao Karingula Shachar Lovett
+	Bounding the smallest singular value of a random matrix without concentration	2013	Vladimir Koltchinskii Shahar Mendelson

Works That Cite This (8)

Action	Title	Year	Authors
+ PDF Chat	On sparse random combinatorial matrices	2022	Elad Aigner‐Horev Yury Person
+	Sharp invertibility of random Bernoulli matrices	2020	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	The smallest singular value of dense random regular digraphs	2020	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+ PDF Chat	The Smallest Singular Value of Dense Random Regular Digraphs	2021	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	Singularity of discrete random 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 discrete random matrices	2021	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	Securing Secure Aggregation: Mitigating Multi-Round Privacy Leakage in Federated Learning	2021	Jinhyun So Ramy E. Ali Başak Güler Jiantao Jiao Salman Avestimehr

Works Cited by This (56)

Action	Title	Year	Authors
+ PDF Chat	Small Ball Probability, Inverse Theorems, and Applications	2013	Hoi H. Nguyen Van H. Vu
+	High Dimensional Probability II	2000	Evarist Giné David M. Mason Jon A. Wellner
+ PDF Chat	On the Singularity of Random Combinatorial Matrices	2013	Hoi H. Nguyen
+ PDF Chat	Eigenvalues and Condition Numbers of Random Matrices	1988	Alan Edelman
+ 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
+	Smallest singular value of random matrices and geometry of random polytopes	2004	A.E. Litvak Alain Pajor Mark Rudelson Nicole Tomczak-Jaegermann
+ PDF Chat	Random Matrices: the Distribution of the Smallest Singular Values	2010	Terence Tao Van Vu
+	On the singularity probability of random Bernoulli matrices	2007	Terence Tao Van Vu
+	Condition numbers of random matrices	1991	Stanisław J. Szarek