An upper bound on the smallest singular value of a square random matrix
From MaRDI portal
Publication:722769
DOI10.1016/j.jco.2018.06.002zbMath1395.60008arXiv1805.05018OpenAlexW2963750720WikidataQ129627206 ScholiaQ129627206MaRDI QIDQ722769
Publication date: 27 July 2018
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1805.05018
random matricescondition numberheavy tailssmallest singular valuesmall ball probabilityinvertibility of random matrices
Related Items (8)
On delocalization of eigenvectors of random non-Hermitian matrices ⋮ Quantitative invertibility of non-Hermitian random matrices ⋮ Small Ball Probability for the Condition Number of Random Matrices ⋮ Least singular value and condition number of a square random matrix with i.i.d. rows ⋮ The smallest singular value of inhomogeneous square random matrices ⋮ Universality of the least singular value for the sum of random matrices ⋮ The smallest singular value of heavy-tailed not necessarily i.i.d. random matrices via random rounding ⋮ The asymptotic distribution of the condition number for random circulant matrices
Cites Work
- Unnamed Item
- Unnamed Item
- Upper bound for intermediate singular values of random matrices
- The lower tail of random quadratic forms with applications to ordinary least squares
- The limit of the smallest singular value of random matrices with i.i.d. entries
- Invertibility of sparse non-Hermitian matrices
- On the weak limit of the largest eigenvalue of a large dimensional sample covariance matrix
- Lower estimates for the singular values of random matrices
- The least singular value of a random square matrix is O\((n ^{- 1/2})\)
- On the limit of the largest eigenvalue of the large dimensional sample covariance matrix
- A note on the largest eigenvalue of a large dimensional sample covariance matrix
- A limit theorem for the norm of random matrices
- Condition numbers of random matrices
- Global versus local asymptotic theories of finite-dimensional normed spaces
- Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries
- Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
- On the singular values of random matrices
- The Littlewood-Offord problem and invertibility of random matrices
- Smallest singular value of random matrices and geometry of random polytopes
- Lower bounds on the smallest eigenvalue of a sample covariance matrix.
- Sharp lower bounds on the least singular value of a random matrix without the fourth moment condition
- On the interval of fluctuation of the singular values of random matrices
- The smallest singular value of random rectangular matrices with no moment assumptions on entries
- Non-asymptotic theory of random matrices: extreme singular values
- Smooth analysis of the condition number and the least singular value
- Bounding the Smallest Singular Value of a Random Matrix Without Concentration
- Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles
- Smallest singular value of a random rectangular matrix
- On the efficiency of algorithms of analysis
- Eigenvalues and Condition Numbers of Random Matrices
- Sample Covariance Matrices of Heavy-Tailed Distributions
- Some estimates of norms of random matrices
- Quantitative Version of a Silverstein’s Result
- Euclidean embeddings in spaces of finite volume ratio via random matrices
- Numerical inverting of matrices of high order
This page was built for publication: An upper bound on the smallest singular value of a square random matrix
