Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries

Elizaveta Rebrova, Konstantin Tikhomirov

Type: Preprint

Publication Date: 2015-08-26

Citations: 7

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries	2015	Elizaveta Rebrova Konstantin Tikhomirov
+ PDF Chat	Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries	2018	Elizaveta Rebrova Konstantin Tikhomirov
+	Refined {\epsilon}-nets and invertibility of random square matrices with i.i.d. heavy-tailed entries	2015	Elizaveta Rebrova Konstantin Tikhomirov
+ PDF Chat	The smallest singular value of inhomogenous random rectangular matrices	2024	Max Dabagia Manuel Fernández
+	Random Matrices: The circular Law	2007	Terence Tao Van Vu
+	Invertibility of Sparse non-Hermitian matrices	2015	Anirban Basak Mark Rudelson
+	Invertibility of symmetric random matrices	2011	Roman Vershynin
+	Invertibility of symmetric random matrices	2011	Roman Vershynin
+	A brief survey on the spectral radius and the spectral distribution of large random matrices with i.i.d. entries	1986	Chii-Ruey Hwang
+	Random polytopes obtained by matrices with heavy tailed entries	2018	Olivier Guédon Alexander E. Litvak Kateryna Tatarko
+	Invertibility of Sparse non-Hermitian matrices	2015	Anirban Basak Mark Rudelson
+	Restricted isometry property for random matrices with heavy-tailed columns	2014	Olivier Guédon Alexander E. Litvak Alain Pajor Nicole Tomczak-Jaegermann
+ PDF Chat	Lower bounds for the smallest singular value of structured random matrices	2018	Nicholas A. Cook
+ PDF Chat	Invertibility of sparse non-Hermitian matrices	2017	Anirban Basak Mark Rudelson
+ PDF Chat	Random polytopes obtained by matrices with heavy-tailed entries	2019	Olivier Guédon Alexander E. Litvak Kateryna Tatarko
+	Invertibility via distance for non-centered random matrices with continuous distributions	2017	Konstantin Tikhomirov
+	Invertibility via distance for non-centered random matrices with continuous distributions	2017	Konstantin Tikhomirov
+	A Quotient Property for Matrices with Heavy-Tailed Entries and its Application to Noise-Blind Compressed Sensing	2018	Felix Krahmer Christian Kümmerle Holger Rauhut
+	Invertibility of random matrices: norm of the inverse	2005	Mark Rudelson
+	The circular law for sparse non-Hermitian matrices	2017	Anirban Basak Mark Rudelson

Works That Cite This (7)

Action	Title	Year	Authors
+	Lower bounds for the smallest singular value of structured random matrices	2016	Nicholas A. Cook
+ PDF Chat	Upper bound for intermediate singular values of random matrices	2016	Wei Feng
+	Investigate Invertibility of Sparse Symmetric Matrix	2017	Wei Feng
+	The circular law for random regular digraphs	2017	Nicholas A. Cook
+	Upper bound for intermediate singular values of random matrices	2016	Wei Feng
+ PDF Chat	Quantitative invertibility of random matrices: a combinatorial perspective	2021	Vishesh Jain
+	Learning from untrusted data	2017	Moses Charikar Jacob Steinhardt Gregory Valiant

Works Cited by This (20)

Action	Title	Year	Authors
+ PDF Chat	Eigenvalues and Condition Numbers of Random Matrices	1988	Alan Edelman
+ PDF Chat	Limit of the Smallest Eigenvalue of a Large Dimensional Sample Covariance Matrix	1993	Zhidong Bai Yanqing Yin
+	Asymptotics for products of independent sums with an application to Wishart determinants	2005	Grzegorz A. Rempała Jacek Wesołowski
+ PDF Chat	Inverse Littlewood–Offord theorems and the condition number of random discrete matrices	2009	Terence Tao Van H. Vu
+	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
+	Some estimates of norms of random matrices	2004	Rafał Latała
+ PDF Chat	RANDOM MATRICES: THE CIRCULAR LAW	2008	Terence Tao Van Vu
+ PDF Chat	On the singular values of random matrices	2014	Shahar Mendelson Grigoris Paouris
+ PDF Chat	On the limit of the largest eigenvalue of the large dimensional sample covariance matrix	1988	Yanqing Yin Zhidong Bai P. R. Krishnaiah