Lower bounds for the smallest singular value of structured random matrices
From MaRDI portal
Publication:1621447
DOI10.1214/17-AOP1251zbMath1426.60006arXiv1608.07347OpenAlexW2963088427MaRDI QIDQ1621447
Publication date: 8 November 2018
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1608.07347
Related Items (18)
Universality of the least singular value for sparse random matrices ⋮ Optimal lower bound on the least singular value of the shifted Ginibre ensemble ⋮ Smallest singular value and limit eigenvalue distribution of a class of non-Hermitian random matrices with statistical application ⋮ The sparse circular law under minimal assumptions ⋮ Quantitative invertibility of non-Hermitian random matrices ⋮ Spectrum of random perturbations of Toeplitz matrices with finite symbols ⋮ Small Ball Probability for the Condition Number of Random Matrices ⋮ Circular law for the sum of random permutation matrices ⋮ Non-Hermitian random matrices with a variance profile. I: Deterministic equivalents and limiting esds ⋮ The smallest singular value of inhomogeneous square random matrices ⋮ Circular law for random block band matrices with genuinely sublinear bandwidth ⋮ The circular law for random regular digraphs ⋮ 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 least singular value of the general deformed Ginibre ensemble ⋮ Random matrix products: universality and least singular values ⋮ On eigenvalue distributions of large autocovariance matrices ⋮ Non-Hermitian random matrices with a variance profile. II: properties and examples
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Adjacency matrices of random digraphs: singularity and anti-concentration
- Sharp nonasymptotic bounds on the norm of random matrices with independent entries
- Around the circular law
- Spectral norm of products of random and deterministic matrices
- The least singular value of a random square matrix is O\((n ^{- 1/2})\)
- Random matrices: The distribution of the smallest singular values
- On the limit of the largest eigenvalue of the large dimensional sample covariance matrix
- Invertibility of ``large submatrices with applications to the geometry of Banach spaces and harmonic analysis
- A note on the largest eigenvalue of a large dimensional sample covariance matrix
- Lower bounds of tower type for Szemerédi's uniformity lemma
- Universality for a class of random band matrices
- An elementary proof of the restricted invertibility theorem
- A new look at independence
- Random matrices: universality of ESDs and the circular law
- Non-Hermitian random matrices with a variance profile. I: Deterministic equivalents and limiting esds
- Invertibility of random matrices: norm of the inverse
- Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
- Deterministic equivalents for certain functionals of large random matrices
- The Littlewood-Offord problem and invertibility of random matrices
- Smallest singular value of random matrices and geometry of random polytopes
- Smooth analysis of the condition number and the least singular value
- Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
- Eigenvalues of block structured asymmetric random matrices
- Singular values of Gaussian matrices and permanent estimators
- RANDOM MATRICES: THE CIRCULAR LAW
- An Introduction to Random Matrices
- Eigenvalues and Condition Numbers of Random Matrices
- Normal Vector of a Random Hyperplane
- Some estimates of norms of random matrices
- Smallest singular value of sparse random matrices
- On the spectral norm of Gaussian random matrices
- Ramanujan Graphs and the Solution of the Kadison-Singer Problem
- Euclidean embeddings in spaces of finite volume ratio via random matrices
- Numerical inverting of matrices of high order
- Random Matrix Theory and Wireless Communications
- Testing subgraphs in directed graphs
This page was built for publication: Lower bounds for the smallest singular value of structured random matrices
