Sankar–Teng–Spielman least singular value conjecture for subgaussian random matrices

Let ξ\xi be a mean-zero, variance-at-least-11, subgaussian random variable, and let NnN_n be an n×nn\times n random matrix with iid entries distributed as ξ\xi. The least singular value of NnN_n is denoted by sn(Nn)s_n(N_n). Sankar–Teng–Spielman conjecture. There exist constants C,c>0C,c>0 such that, for every ε0\varepsilon\geq 0,

P(sn(Nn)εn1/2)Cε+cn.{\mathbb{P}}\bigl(s_n(N_n)\leq \varepsilon n^{-1/2}\bigr)\leq C\varepsilon+c^n.

This conjecture seeks a uniform small-ball estimate for the least singular value beyond the Gaussian and smoothed-analysis settings. It would establish the expected n1/2n^{-1/2} scale for arbitrary mean-zero, variance-at-least-11 subgaussian entries, up to an exponentially small error term; the supplied source gives no resolution status.

Sources & referencesView supporting material

Primary 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.