Lower bounds for the smallest singular value of structured random matrices

Nicholas A. Cook

Type: Preprint

Publication Date: 2016-08-26

Citations: 7

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Lower bounds for the smallest singular value of structured random matrices	2016	Nicholas A. Cook
+ PDF Chat	Lower bounds for the smallest singular value of structured random matrices	2018	Nicholas A. Cook
+	Smallest singular value of sparse random matrices	2011	A. G. Litvak Omar Rivasplata
+	Smallest singular value of sparse random matrices	2011	Alexander E. Litvak Omar Rivasplata
+ PDF Chat	Smallest singular value of sparse random matrices	2012	Alexander E. Litvak Omar Rivasplata
+	Quantitative invertibility of random matrices: a combinatorial perspective	2019	Vishesh Jain
+	Invertibility of Sparse non-Hermitian matrices	2015	Anirban Basak Mark Rudelson
+	Random Matrices: The circular Law	2007	Terence Tao Van Vu
+	Invertibility of Sparse non-Hermitian matrices	2015	Anirban Basak Mark Rudelson
+	An upper bound on the smallest singular value of a square random matrix	2018	Kateryna Tatarko
+ PDF Chat	The smallest singular value of inhomogenous random rectangular matrices	2024	Max Dabagia Manuel Fernández
+	The Littlewood-Offord Problem and invertibility of random matrices	2007	Mark Rudelson Roman Vershynin
+	The Littlewood-Offord Problem and invertibility of random matrices	2007	Mark Rudelson Roman Vershynin
+	Upper bound for intermediate singular values of random matrices	2016	Wei Feng
+	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
+	Smoothed analysis of symmetric random matrices with continuous distributions	2012	Brendan Farrell Roman Vershynin
+	Smoothed analysis of symmetric random matrices with continuous distributions	2012	Brendan Farrell Roman Vershynin
+	An upper bound on the smallest singular value of a square random matrix	2018	Kateryna Tatarko
+ PDF Chat	On the smallest singular value of symmetric random matrices	2021	Vishesh Jain Ashwin Sah Mehtaab Sawhney

Works That Cite This (7)

Action	Title	Year	Authors
+	Random matrix products: Universality and least singular values	2018	Phil Kopel Sean O’Rourke Van Vu
+	Non-Hermitian random matrices with a variance profile (I): deterministic equivalents and limiting ESDs	2018	Nicholas A. Cook Walid Hachem Jamal Najım David Renfrew
+ PDF Chat	Invertibility via distance for noncentered random matrices with continuous distributions	2020	Konstantin Tikhomirov
+ PDF Chat	The circular law for random regular digraphs with random edge weights	2017	Nicholas A. Cook
+	The circular law for random regular digraphs	2017	Nicholas A. Cook
+ PDF Chat	Spectral statistics of non-Hermitian random matrix ensembles	2018	Ryan C. Chen Yujin H. Kim Jared Duker Lichtman Steven J. Miller Shannon Sweitzer Eric Winsor
+	An upper bound on the smallest singular value of a square random matrix	2018	Kateryna Tatarko

Works Cited by This (39)

Action	Title	Year	Authors
+ PDF Chat	On the spectral norm of Gaussian random matrices	2016	Ramon van Handel
+	Ramanujan Graphs and the Solution of the Kadison-Singer Problem	2014	Adam W. Marcus Daniel A. Spielman Nikhil Srivastava
+	Szemeredi''s Regularity Lemma and its applications in graph theory	1995	János Komlós Miklós Simonovits
+	Sharp nonasymptotic bounds on the norm of random matrices with independent entries	2016	Afonso S. Bandeira Ramon van Handel
+ PDF Chat	The least singular value of a random square matrix is <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" overflow="scroll"><mml:mi mathvariant="normal">O</mml:mi><mml:mo stretchy="false">(</mml:mo><mml:msup><mml:mi>n</mml:mi><mml:mrow><mml:mo>−</mml:mo><mml:mn>1</mml:mn><mml:mo stretchy="false">/</mml:mo><mml:mn>2</mml:mn></mml:mrow></mml:msup><mml:mo stretchy="false">)</mml:mo></mml:math>	2008	Mark Rudelson Roman Vershynin
+	None	2002	Alexander Soshnikov
+	Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries	2015	Elizaveta Rebrova Konstantin Tikhomirov
+ PDF Chat	Eigenvalues and Condition Numbers of Random Matrices	1988	Alan Edelman
+ PDF Chat	Singular values of Gaussian matrices and permanent estimators	2014	Mark Rudelson Ofer Zeitouni
+ PDF Chat	Inverse Littlewood–Offord theorems and the condition number of random discrete matrices	2009	Terence Tao Van H. Vu