On the smoothed analysis of the smallest singular value with discrete noise
From MaRDI portal
Publication:6175421
DOI10.1112/blms.12561arXiv2009.01699OpenAlexW3082126129MaRDI QIDQ6175421
Ashwin Sah, Mehtaab Sawhney, Vishesh Jain
Publication date: 18 August 2023
Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2009.01699
Random matrices (probabilistic aspects) (60B20) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Random matrices (algebraic aspects) (15B52)
Related Items (3)
On sparse random combinatorial matrices ⋮ The smallest singular value of a shifted random matrix ⋮ Quantitative invertibility of non-Hermitian random matrices
Cites Work
- Unnamed Item
- Hanson-Wright inequality and sub-Gaussian concentration
- Spectral analysis of large dimensional random matrices
- Random perturbation of low rank matrices: improving classical bounds
- Entrywise eigenvector analysis of random matrices with low expected rank
- The Littlewood-Offord problem and invertibility of random matrices
- The smallest singular value of random rectangular matrices with no moment assumptions on entries
- Smoothed analysis of symmetric random matrices with continuous distributions
- Smooth analysis of the condition number and the least singular value
- Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
- Small Ball Probabilities for Linear Images of High-Dimensional Distributions
- RANDOM MATRICES: THE CIRCULAR LAW
- Smoothed analysis of algorithms
- On the efficiency of algorithms of analysis
- Eigenvalues and Condition Numbers of Random Matrices
- Cauchy's Interlace Theorem for Eigenvalues of Hermitian Matrices
- High-Dimensional Probability
- Invertibility via distance for noncentered random matrices with continuous distributions
- Gaussian Regularization of the Pseudospectrum and Davies’ Conjecture
- Analysis of Boolean Functions
- Recent developments in non-asymptotic theory of random matrices
- On a Problem of Farrell and Vershynin in Random Matrix Theory
This page was built for publication: On the smoothed analysis of the smallest singular value with discrete noise
