The smallest singular value conjecture for Gaussian matrix perturbations
The smallest singular value conjecture for Gaussian matrix perturbations
Let be an arbitrary square matrix in , and let be a Gaussian perturbation of with variance . Smallest singular value conjecture. It should satisfy
This would extend Edelman's sharp Gaussian-matrix bound from perturbations of the zero matrix to arbitrary centers; the paper proves the same estimate with constant instead of .
Sources & referencesView supporting material
Primary source
Arvind Sankar, Daniel A. Spielman and Shang-Hua Teng, “Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices”, arXiv:cs/0310022 (2005).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.