Small ball probability for the condition number of random matrices
Probability
2019-06-18 v2
Abstract
Let be an random matrix with i.i.d. entries of zero mean, unit variance and a bounded subgaussian moment. We show that the condition number satisfies the small ball probability estimate where 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 , 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