Random matrices: The distribution of the smallest singular values

DOI10.1007/S00039-010-0057-8zbMath1210.60014arXiv0903.0614OpenAlexW2008697571MaRDI QIDQ987365

Terence C. Tao, Van H. Vu

Publication date: 13 August 2010

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0903.0614

zbMATH Keywords

distributioncondition numberRandom matricesleast singular value

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Random matrices (algebraic aspects) (15B52)

Related Items (60)

Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries ⋮ Lower bounds for the smallest singular value of structured random matrices ⋮ RANDOM COVARIANCE MATRICES: UNIVERSALITY OF LOCAL STATISTICS OF EIGENVALUES UP TO THE EDGE ⋮ Universality of the least singular value for sparse random matrices ⋮ Reduced-rank estimation for ill-conditioned stochastic linear model with high signal-to-noise ratio ⋮ Upper bound for intermediate singular values of random matrices ⋮ Random weighted projections, random quadratic forms and random eigenvectors ⋮ EIGENVALUE VARIANCE BOUNDS FOR WIGNER AND COVARIANCE RANDOM MATRICES ⋮ A Measure Concentration Effect for Matrices of High, Higher, and Even Higher Dimension ⋮ Random matrices: overcrowding estimates for the spectrum ⋮ Phase retrieval using alternating minimization in a batch setting ⋮ Optimal lower bound on the least singular value of the shifted Ginibre ensemble ⋮ Concentration of distances in Wigner matrices ⋮ On delocalization of eigenvectors of random non-Hermitian matrices ⋮ Approximating Spectral Sums of Large-Scale Matrices using Stochastic Chebyshev Approximations ⋮ Robust Recovery of Low-Rank Matrices and Low-Tubal-Rank Tensors from Noisy Sketches ⋮ Convergence rate to the Tracy-Widom laws for the largest eigenvalue of sample covariance matrices ⋮ Quantitative invertibility of non-Hermitian random matrices ⋮ Local Marchenko–Pastur law at the hard edge of the sample covariance ensemble ⋮ The least singular value of a random symmetric matrix ⋮ Universality of the minimum modulus for random trigonometric polynomials ⋮ Random covariance matrices: universality of local statistics of eigenvalues ⋮ Smallest eigenvalue density for regular or fixed-trace complex Wishart–Laguerre ensemble and entanglement in coupled kicked tops ⋮ Around the circular law ⋮ Concentration inequalities for random tensors ⋮ Trefftz approximations in complex media: accuracy and applications ⋮ Asymptotic Lyapunov exponents for large random matrices ⋮ Random matrices and erasure robust frames ⋮ Halting time is predictable for large models: a universality property and average-case analysis ⋮ One-bit compressed sensing with non-Gaussian measurements ⋮ Random matrices: law of the determinant ⋮ Random matrices: universality of ESDs and the circular law ⋮ The smallest eigenvalues of random kernel matrices: asymptotic results on the min kernel ⋮ Singular vectors under random perturbation ⋮ Random matrix theory in statistics: a review ⋮ Universality of covariance matrices ⋮ Fixed energy universality of Dyson Brownian motion ⋮ Local Marchenko-Pastur law at the hard edge of sample covariance matrices ⋮ Invertibility of random matrices: Unitary and orthogonal perturbations ⋮ Sparse random graphs: Eigenvalues and eigenvectors ⋮ Invertibility of symmetric random matrices ⋮ Random matrices: universality of local eigenvalue statistics ⋮ Characteristic polynomials of sample covariance matrices ⋮ Spectral norm of products of random and deterministic matrices ⋮ On a condition number of general random polynomial systems ⋮ Spectral statistics of non-Hermitian random matrix ensembles ⋮ Large complex correlated Wishart matrices: fluctuations and asymptotic independence at the edges ⋮ The smallest singular value anomaly: the reasons behind sharp anomaly ⋮ The smallest singular value of inhomogeneous square random matrices ⋮ Universality of the least singular value for the sum of random matrices ⋮ Overlaps, eigenvalue gaps, and pseudospectrum under real Ginibre and absolutely continuous perturbations ⋮ The smallest singular value of heavy-tailed not necessarily i.i.d. random matrices via random rounding ⋮ The least singular value of the general deformed Ginibre ensemble ⋮ Random matrix products: universality and least singular values ⋮ The probabilistic estimates on the largest and smallest $q$-singular values of random matrices ⋮ Multidimensional Paley-Zygmund theorems and sharp \(L^p\) estimates for some elliptic operators ⋮ The asymptotic distribution of the condition number for random circulant matrices ⋮ Unnamed Item ⋮ Large-deviation asymptotics of condition numbers of random matrices ⋮ Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence rate of expected spectral distributions of large random matrices. I: Wigner matrices
• Lower estimates for the singular values of random matrices
• The least singular value of a random square matrix is O\((n ^{- 1/2})\)
• A universality result for the smallest eigenvalues of certain sample covariance matrices
• On the singularity probability of discrete random matrices
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• Necessary and sufficient conditions for almost sure convergence of the largest eigenvalue of a Wigner matrix
• The distribution and moments of the smallest eigenvalue of a random matrix of Wishart type
• A note on the convergence rate of the spectral distributions of large random matrices
• A note on universality of the distribution of the largest eigenvalues in certain sample covariance matrices
• Concentration of the spectral measure for large matrices
• Limiting spectral distribution for a class of random matrices
• On the distribution of the largest eigenvalue in principal components analysis
• On the concentration of eigenvalues of random symmetric matrices
• Random matrices: universality of ESDs and the circular law
• The spectrum edge of random matrix ensembles.
• Shape fluctuations and random matrices
• Invertibility of random matrices: norm of the inverse
• Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
• The Littlewood-Offord problem and invertibility of random matrices
• Smallest singular value of random matrices and geometry of random polytopes
• Majorizing measures: The generic chaining
• On random ±1 matrices: Singularity and determinant
• On the singularity probability of random Bernoulli matrices
• RANDOM MATRICES: THE CIRCULAR LAW
• The Rate of Convergence of Spectra of Sample Covariance Matrices
• On the efficiency of algorithms of analysis
• Eigenvalues and Condition Numbers of Random Matrices
• Laguerre ensembles of random matrices: Nonuniversal correlation functions
• Exact results and universal asymptotics in the Laguerre random matrix ensemble
• SPECTRA OF RANDOM SELF ADJOINT OPERATORS
• Convergence Rates of Spectral Distributions of Large Sample Covariance Matrices
• Increasing subsequences and the hard-to-soft edge transition in matrix ensembles
• On the Probability That a Random ± 1-Matrix Is Singular
• From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices
• Fast monte-carlo algorithms for finding low-rank approximations
• THE DISTRIBUTION OF THE FIRST EIGENVALUE SPACING AT THE HARD EDGE OF THE LAGUERRE UNITARY ENSEMBLE
• Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication
• Universality of local eigenvalue statistics for some sample covariance matrices
• Numerical inverting of matrices of high order
• Universality of the local spacing distribution in certain ensembles of Hermitian Wigner matrices

This page was built for publication: Random matrices: The distribution of the smallest singular values