English

Bounding the smallest singular value of a random matrix without concentration

Probability 2013-12-13 v1

Abstract

Given XX a random vector in Rn{\mathbb{R}}^n, set X1,...,XNX_1,...,X_N to be independent copies of XX and let Γ=1Ni=1N<Xi,>ei\Gamma=\frac{1}{\sqrt{N}}\sum_{i=1}^N <X_i,\cdot>e_i be the matrix whose rows are X1N,,XNN\frac{X_1}{\sqrt{N}},\dots, \frac{X_N}{\sqrt{N}}. We obtain sharp probabilistic lower bounds on the smallest singular value λmin(Γ)\lambda_{\min}(\Gamma) in a rather general situation, and in particular, under the assumption that XX is an isotropic random vector for which suptSn1E<t,X>2+ηL\sup_{t\in S^{n-1}}{\mathbb{E}}|<t,X>|^{2+\eta} \leq L for some L,η>0L,\eta>0. Our results imply that a Bai-Yin type lower bound holds for η>2\eta>2, and, up to a log-factor, for η=2\eta=2 as well. The bounds hold without any additional assumptions on the Euclidean norm X2n\|X\|_{\ell_2^n}. Moreover, we establish a nontrivial lower bound even without any higher moment assumptions (corresponding to the case η=0\eta=0), 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}
}
R2 v1 2026-06-22T02:26:29.376Z