Smallest singular value of random matrices and geometry of random polytopes

A.E. Litvak, Alain Pajor, Mark Rudelson, Nicole Tomczak-Jaegermann

Type: Article

Publication Date: 2004-10-04

Citations: 285

DOI: https://doi.org/10.1016/j.aim.2004.08.004

View Publication

Locations

Advances in Mathematics - View
HAL (Le Centre pour la Communication Scientifique Directe) - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Random polytopes obtained by matrices with heavy-tailed entries	2019	Olivier Guédon Alexander E. Litvak Kateryna Tatarko
+	Random polytopes obtained by matrices with heavy tailed entries	2018	Olivier Guédon Alexander E. Litvak Kateryna Tatarko
+ PDF Chat	Smallest singular value of sparse random matrices	2012	Alexander E. Litvak Omar Rivasplata
+ PDF Chat	The smallest singular value for rectangular random matrices with L\'evy entries	2024	Y. F. Han
+	Euclidean embeddings in spaces of finite volume ratio via random matrices	2005	Alexander E. Litvak Alain Pajor Mark Rudelson Nicole Tomczak-Jaegermann Roman Vershynin
+	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
+	The smallest singular value of random combinatorial matrices	2020	Tuan Tran
+ PDF Chat	The Littlewood–Offord problem and invertibility of random matrices	2008	Mark Rudelson Roman Vershynin
+	Random Matrices, Geometric Functional Analysis and Algorithms	2011	Michel Ledoux Mark Rudelson Gideon Schechtman
+	Random matrix theory and high-dimensional statistics	2024	Weiming Li Jianfeng Yao Shurong Zheng
+	The smallest singular value of heavy-tailed not necessarily i.i.d. random matrices via random rounding	2018	Galyna V. Livshyts
+	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
+ PDF Chat	The smallest singular value of random rectangular matrices with no moment assumptions on entries	2016	Konstantin Tikhomirov
+	Non-asymptotic theory of random matrices: extreme singular values	2010	Mark Rudelson Roman Vershynin
+	Non-asymptotic theory of random matrices: extreme singular values	2010	Mark Rudelson Roman Vershynin
+ PDF Chat	Non-asymptotic Theory of Random Matrices: Extreme Singular Values	2011	Mark Rudelson Roman Vershynin
+	Random Matrices: The circular Law	2007	Terence Tao Van Vu
+	Dispersion of Mass and the Complexity of Randomized Geometric Algorithms	2006	Luis Rademacher Santosh Vempala

Works That Cite This (234)

Action	Title	Year	Authors
+	Random sections of ellipsoids and the power of random information	2021	Aicke Hinrichs David Krieg Erich Novak Joscha Prochno Mario Ullrich
+	On the geometry of random convex sets between polytopes and zonotopes	2017	David Alonso‐Gutiérrez Joscha Prochno
+	Smallest singular value and limit eigenvalue distribution of a class of non-Hermitian random matrices with statistical application	2020	Arup Bose Walid Hachem
+ PDF Chat	Non-asymptotic Theory of Random Matrices: Extreme Singular Values	2011	Mark Rudelson Roman Vershynin
+	On the geometry of random convex sets between polytopes and zonotopes	2016	David Alonso‐Gutiérrez Joscha Prochno
+ PDF Chat	RANDOM MATRICES: THE CIRCULAR LAW	2008	Terence Tao Van Vu
+ PDF Chat	Spectrum of Markov Generators on Sparse Random Graphs	2013	Charles Bordenave Pietro Caputo Djalil Chafaï
+ PDF Chat	On the convergence of the extremal eigenvalues of empirical covariance matrices with dependence	2017	Djalil Chafaï Konstantin Tikhomirov
+	Random Matrices: The circular Law	2007	Terence Tao Van Vu
+	Outliers in the spectrum of iid matrices with bounded rank perturbations	2010	Terence Tao

Works Cited by This (29)

Action	Title	Year	Authors
+ PDF Chat	Random Spaces Generated by Vertices of the Cube	2002	Giannopoulos Hartzoulaki
+	The Volume of Convex Bodies and Banach Space Geometry	1989	Gilles Pisier
+ PDF Chat	The best constants in the Khintchine inequality	1981	Uffe Haagerup
+ PDF Chat	The Concentration of Measure Phenomenon	2005	Michel Ledoux
+	Local Operator Theory, Random Matrices and Banach Spaces	2001	Kenneth R. Davidson Stanisław J. Szarek
+ PDF Chat	Eigenvalues and Condition Numbers of Random Matrices	1988	Alan Edelman
+ PDF Chat	The finite dimensional basis problem with an appendix on nets of Grassmann manifolds	1983	Stanisław J. Szarek
+ PDF Chat	Limit of the Smallest Eigenvalue of a Large Dimensional Sample Covariance Matrix	1993	Zhidong Bai Yanqing Yin
+ PDF Chat	Random Euclidean embeddings in spaces of bounded volume ratio	2004	Alexander E. Litvak Alain Pajor Mark Rudelson Nicole Tomczak-Jaegermann Roman Vershynin
+	Volumes Spanned by Random Points in the Hypercube	1992	Martin Dyer Zoltán Füredi Colin McDiarmid