English

Random vectors in the isotropic position

Metric Geometry 2016-09-06 v1 Functional Analysis

Abstract

Let yy be a random vector in \rn, satisfying E\tensy=id. \Bbb E \, \tens{y} = id. Let MM be a natural number and let y1\etcyMy_1 \etc y_M be independent copies of yy. We prove that for some absolute constant CC \enor1Mi\tensyiidClogMM(\enorylogM)1/logM, \enor{\frac{1}{M} \sum_i \tens{y_i} - id} \le C \cdot \frac{\sqrt{\log M}}{\sqrt{M}} \cdot \left ( \enor{y}^{\log M} \right )^{1/ \log M}, provided that the last expression is smaller than 1. We apply this estimate to obtain a new proof of a result of Bourgain concerning the number of random points needed to bring a convex body into a nearly isotropic position.

Keywords

Cite

@article{arxiv.math/9608208,
  title  = {Random vectors in the isotropic position},
  author = {Mark Rudelson},
  journal= {arXiv preprint arXiv:math/9608208},
  year   = {2016}
}