English

Small ball probability for the condition number of random matrices

Probability 2019-06-18 v2

Abstract

Let AA be an n×nn\times n random matrix with i.i.d. entries of zero mean, unit variance and a bounded subgaussian moment. We show that the condition number smax(A)/smin(A)s_{\max}(A)/s_{\min}(A) satisfies the small ball probability estimate P{smax(A)/smin(A)n/t}2exp(ct2),t1,{\mathbb P}\big\{s_{\max}(A)/s_{\min}(A)\leq n/t\big\}\leq 2\exp(-c t^2),\quad t\geq 1, where c>0c>0 may only depend on the subgaussian moment. Although the estimate can be obtained as a combination of known results and techniques, it was not noticed in the literature before. As a key step of the proof, we apply estimates for the singular values of AA, P{snk+1(A)ck/n}2exp(ck2),1kn,{\mathbb P}\big\{s_{n-k+1}(A)\leq ck/\sqrt{n}\big\}\leq 2 \exp(-c k^2), \quad 1\leq k\leq n, obtained (under some additional assumptions) by Nguyen.

Keywords

Cite

@article{arxiv.1901.08655,
  title  = {Small ball probability for the condition number of random matrices},
  author = {Alexander E. Litvak and Konstantin Tikhomirov and Nicole Tomczak-Jaegermann},
  journal= {arXiv preprint arXiv:1901.08655},
  year   = {2019}
}

Comments

Some changes according to the Referee's comments

R2 v1 2026-06-23T07:21:43.377Z