Small Ball Probability for the Condition Number of Random Matrices
From MaRDI portal
Publication:5115964
DOI10.1007/978-3-030-46762-3_5OpenAlexW2911250566MaRDI QIDQ5115964
Nicole Tomczak-Jaegermann, Konstantin Tikhomirov, Alexander E. Litvak
Publication date: 21 August 2020
Published in: Lecture Notes in Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1901.08655
Related Items (3)
Random Toeplitz matrices: The condition number under high stochastic dependence ⋮ Average-case analysis of the Gaussian elimination with partial pivoting ⋮ Large-deviation asymptotics of condition numbers of random matrices
Cites Work
- Unnamed Item
- Adjacency matrices of random digraphs: singularity and anti-concentration
- An upper bound on the smallest singular value of a square random matrix
- No-gaps delocalization for general random matrices
- Hanson-Wright inequality and sub-Gaussian concentration
- The least singular value of a random square matrix is O\((n ^{- 1/2})\)
- Invertibility of ``large submatrices with applications to the geometry of Banach spaces and harmonic analysis
- Condition numbers of random matrices
- Lower bounds for the smallest singular value of structured random matrices
- Random matrices: overcrowding estimates for the spectrum
- An elementary proof of the restricted invertibility theorem
- 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
- Smallest singular value of a random rectangular matrix
- Eigenvalues and Condition Numbers of Random Matrices
- Restricted Invertibility Revisited
- Normal Vector of a Random Hyperplane
- Twice-ramanujan sparsifiers
- A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables
- John's decompositions: Selecting a large part
This page was built for publication: Small Ball Probability for the Condition Number of Random Matrices
