Random Matrices: the Distribution of the Smallest Singular Values

Terence Tao, Van Vu

Type: Article

Publication Date: 2010-03-11

Citations: 161

DOI: https://doi.org/10.1007/s00039-010-0057-8

View Publication

Download PDF

Locations

Geometric and Functional Analysis - View
arXiv (Cornell University) - PDF
Geometric and Functional Analysis - View
arXiv (Cornell University) - PDF

Similar Works

Action	Title	Year	Authors
+	Singular value distribution of products of random matrices	2017	Dries Stivigny
+ PDF	Singular random matrix decompositions: Jacobians	2004	José A. Dı́az-Garcı́a Graciela González–Farías
+	Eigenvalues and singular values of certain random matrices	1990	Alan Andrew
+	On Singular Values of Random Matrices	2015	Yuanyuan Peng
+	On the distribution of the left singular vectors of a random matrix and its applications	2008	Efstathia Bura Ruth M. Pfeiffer
+	Strong Law for the singular values and eigenvectors of random matrices II	1998	Vyacheslav L. Girko
+ PDF Chat	Asymptotic distribution of singular values of powers of random matrices	2010	Nikita Alexeev Friedrich Götze А. Н. Тихомиров
+	Strong Law for the singular values and eigenvectors of random matrices I	1997	V. L. GIRKO
+ PDF Chat	The smallest singular value of heavy-tailed not necessarily i.i.d. random matrices via random rounding	2021	Galyna V. Livshyts
+	The statistics of the eigenvalues of random matrices	1966	F. Cristofori P.G. Sona F. Tonolini
+ PDF Chat	Smallest singular value of sparse random matrices	2012	Alexander E. Litvak Omar Rivasplata
+	Extreme eigenvalues of random matrices	2023	Μιχαήλ Λούβαρης
+	Singular vector distribution of covariance matrices	2016	Xiucai Ding
+	Distribution of Eigenvalues and Eigenvectors of Random Matrices	1990	Vyacheslav L. Girko
+	The 70th anniversary of the distribution of random matrices: A survey	2002	Ingram Olkin
+ PDF Chat	The smallest singular value of random rectangular matrices with no moment assumptions on entries	2016	Konstantin Tikhomirov
+	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
+	Estimation for matrix singular values	1999	Luoluo Li
+ PDF	Measure Concentration and Non-asymptotic Singular Values Distributions of Random Matrices	2018	Wei Feng

Works That Cite This (149)

Action	Title	Year	Authors
+ PDF	Concentration of distances in Wigner matrices	2017	Hoi H. Nguyen
+ PDF Chat	Non-asymptotic Theory of Random Matrices: Extreme Singular Values	2011	Mark Rudelson Roman Vershynin
+ PDF	Universality of covariance matrices	2014	Natesh S. Pillai Jun Yin
+ PDF	Fixed energy universality of Dyson Brownian motion	2019	Benjamin Landon Philippe Sosoe Horng‐Tzer Yau
+	Concentration inequalities for random tensors	2019	Roman Vershynin
+	Lower bounds for the smallest singular value of structured random matrices	2016	Nicholas A. Cook
+	Products of Independent Gaussian Random Matrices	2015	J. R. Ipsen
+ PDF Chat	On delocalization of eigenvectors of random non-Hermitian matrices	2019	Anna Lytova Konstantin Tikhomirov
+	Guaranteed Non-Orthogonal Tensor Decomposition via Alternating Rank-$1$ Updates	2014	Animashree Anandkumar Rong Ge Majid Janzamin
+	Non-Euclidean Universal Approximation	2020	Anastasis Kratsios Eugene Bilokopytov

Works Cited by This (50)

Action	Title	Year	Authors
+ PDF	On the distribution of the largest eigenvalue in principal components analysis	2001	Iain M. Johnstone
+ PDF	The Concentration of Measure Phenomenon	2005	Michel Ledoux
+ PDF	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
+ PDF	Spectral Analysis of Large Dimensional Random Matrices	2009	Zhidong Bai Jack W. Silverstein
+	None	2002	Alexander Soshnikov
+ PDF Chat	Universality of the Local Spacing Distribution¶in Certain Ensembles of Hermitian Wigner Matrices	2001	Kurt Johansson
+	The distribution and moments of the smallest eigenvalue of a random matrix of wishart type	1991	Alan Edelman
+ PDF	Eigenvalues and Condition Numbers of Random Matrices	1988	Alan Edelman
+ PDF	Eine neue Herleitung des Exponentialgesetzes in der Wahrscheinlichkeitsrechnung	1922	J. W. Lindeberg
+	Fast monte-carlo algorithms for finding low-rank approximations	2004	Alan Frieze Ravi Kannan Santosh Vempala