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 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 , and 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