Bounding the smallest singular value of a random matrix without concentration
Probability
2013-12-13 v1
Abstract
Given a random vector in , set to be independent copies of and let be the matrix whose rows are . We obtain sharp probabilistic lower bounds on the smallest singular value in a rather general situation, and in particular, under the assumption that is an isotropic random vector for which for some . Our results imply that a Bai-Yin type lower bound holds for , and, up to a log-factor, for as well. The bounds hold without any additional assumptions on the Euclidean norm . Moreover, we establish a nontrivial lower bound even without any higher moment assumptions (corresponding to the case ), if the linear forms satisfy a weak `small ball' property.
Keywords
Cite
@article{arxiv.1312.3580,
title = {Bounding the smallest singular value of a random matrix without concentration},
author = {Vladimir Koltchinskii and Shahar Mendelson},
journal= {arXiv preprint arXiv:1312.3580},
year = {2013}
}