Smoothed analysis of symmetric random matrices with continuous distributions
From MaRDI portal
Publication:2792148
DOI10.1090/proc/12844zbMath1335.60007arXiv1212.3531OpenAlexW1861998795MaRDI QIDQ2792148
Brendan Farrell, R. V. Vershinin
Publication date: 8 March 2016
Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1212.3531
Related Items
On a Problem of Farrell and Vershynin in Random Matrix Theory, Random matrices: overcrowding estimates for the spectrum, On the mixing time of Kac's walk and other high-dimensional Gibbs samplers with constraints, The smallest singular value of a shifted random matrix, On the smoothed analysis of the smallest singular value with discrete noise, Matrix regularizing effects of Gaussian perturbations
Cites Work
- Unnamed Item
- Unnamed Item
- On the least singular value of random symmetric matrices
- Circular law, extreme singular values and potential theory
- The least singular value of a random square matrix is O\((n ^{- 1/2})\)
- The Littlewood-Offord problem and invertibility of random matrices
- Smooth analysis of the condition number and the least singular value
- Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
- RANDOM MATRICES: THE CIRCULAR LAW
- Eigenvalues and Condition Numbers of Random Matrices
- Weak $L^{1}$ norms of random sums
- Wegner Estimate and Level Repulsion for Wigner Random Matrices
- Invertibility of random matrices: Unitary and orthogonal perturbations
- Invertibility of symmetric random matrices