Sankar–Teng–Spielman least singular value conjecture for subgaussian random matrices
Let be a mean-zero, variance-at-least-, subgaussian random variable, and let be an random matrix with iid entries distributed as . The least singular value of is denoted by . Sankar–Teng–Spielman conjecture. There exist constants such that, for every ,
This conjecture seeks a uniform small-ball estimate for the least singular value beyond the Gaussian and smoothed-analysis settings.
References
Status
- Solved: Mark Rudelson and Roman Vershynin. The Littlewood–Offord Problem and Invertibility of Random Matrices (Advances in Mathematics, 2008) https://arxiv.org/abs/0805.3407
Source: Kyle Luh, “Complex Random Matrices have no Real Eigenvalues”, arXiv:1609.07679 (2017).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.