English

On generic chaining and the smallest singular value of random matrices with heavy tails

Probability 2011-08-22 v1

Abstract

We present a very general chaining method which allows one to control the supremum of the empirical process suphHN1i=1Nh2(Xi)\Eh2\sup_{h \in H} |N^{-1}\sum_{i=1}^N h^2(X_i)-\E h^2| in rather general situations. We use this method to establish two main results. First, a quantitative (non asymptotic) version of the classical Bai-Yin Theorem on the singular values of a random matrix with i.i.d entries that have heavy tails, and second, a sharp estimate on the quadratic empirical process when H={\inrt,:tT}H=\{\inr{t,\cdot} : t \in T\}, TRnT \subset \R^n and μ\mu is an isotropic, unconditional, log-concave measure.

Keywords

Cite

@article{arxiv.1108.3886,
  title  = {On generic chaining and the smallest singular value of random matrices with heavy tails},
  author = {Shahar Mendelson and Grigoris Paouris},
  journal= {arXiv preprint arXiv:1108.3886},
  year   = {2011}
}

Comments

42 pages