The smallest singular value of heavy-tailed not necessarily i.i.d. random matrices via random rounding

Galyna V. Livshyts

Type: Article

Publication Date: 2021-12-01

Citations: 17

DOI: https://doi.org/10.1007/s11854-021-0183-2

View Publication

Download PDF

Locations

arXiv (Cornell University) - View - PDF
Journal d Analyse Mathématique - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Random Matrices: the Distribution of the Smallest Singular Values	2010	Terence Tao Van Vu
+ PDF Chat	The smallest singular value of random rectangular matrices with no moment assumptions on entries	2016	Konstantin Tikhomirov
+ PDF Chat	Quantitative estimates of the singular values of random i.i.d. matrices	2024	Guozheng Dai Zhonggen Su Hanchao Wang
+	The smallest singular value of heavy-tailed not necessarily i.i.d. random matrices via random rounding	2018	Galyna V. Livshyts
+	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
+	Randomized Low-Rank Approximations beyond Gaussian Random Matrices	2025	Arvind K. Saibaba Agnieszka Międlar
+	A brief survey on the spectral radius and the spectral distribution of large random matrices with i.i.d. entries	1986	Chii-Ruey Hwang
+ PDF Chat	The Rank and Singular Values of the Inhomogeneous Subgaussian Random Matrices	2024	Guozheng Dai Zilong Song Hanchao Wang
+	Singular value distribution of products of random matrices	2017	Dries Stivigny
+	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
+ PDF Chat	Extreme singular values of inhomogeneous sparse random rectangular matrices	2024	Ioana Dumitriu Yizhe Zhu
+ PDF Chat	On the least singular value of random symmetric matrices	2012	Hoi H. Nguyen
+	Random Matrix Theory	2020	Ariel Amir
+	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
+	Efficient random methods for low-rank matrix estimation	2025	Yu Mei Xiangchu Feng Qi He

Works That Cite This (17)

Action	Title	Year	Authors
+ PDF Chat	New bounds on the minimal dispersion	2022	Alexander E. Litvak Galyna V. Livshyts
+	Universality of the least singular value for the sum of random matrices	2019	Ziliang Che Patrick Lopatto
+	Sharp invertibility of random Bernoulli matrices	2020	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+ PDF Chat	Singularity of sparse Bernoulli matrices	2022	Alexander E. Litvak Konstantin Tikhomirov
+	The smallest singular value of dense random regular digraphs	2020	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	The smallest singular value of random combinatorial matrices	2020	Tuan Tran
+	On the smallest singular value of symmetric random matrices	2020	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+ PDF Chat	Extreme singular values of inhomogeneous sparse random rectangular matrices	2024	Ioana Dumitriu Yizhe Zhu
+	Singularity of discrete random matrices	2020	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+ PDF Chat	A large deviation inequality for the rank of a random matrix	2024	Mark Rudelson

Works Cited by This (50)

Action	Title	Year	Authors
+ PDF Chat	Quantitative Version of a Silverstein’s Result	2014	Alexander E. Litvak Susanna Spektor
+	Irregularities of Distribution	1987	József Beck William Chen
+	On the Number of Real Roots of a Random Algebraic Equation	1938	J. E. Littlewood A. C. Offord
+ 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
+ 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
+ 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