Random vectors in the isotropic position (Q1294094)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Random vectors in the isotropic position
    scientific article

      Statements

      Random vectors in the isotropic position (English)
      0 references
      11 January 2000
      0 references
      Let \(y_1,\dots, y_M\) be independent copies of a random vector \(y\) in \(\mathbb{R}^n\) satisfying \(\mathbb{E} y\otimes y= \text{Id}\). The author studies the question of approximation of the identity map by sums \(y_j\otimes y_j\) and proves that \[ \mathbb{E} \Biggl\|{1\over M}\sum^M_{j= 1} y_j\otimes y_j- \text{Id}\Biggr\|\leq c{\sqrt{\log n}\over\sqrt M} (\mathbb{E}\| y\|^{\log M})^{1/\log M}, \] provided the last expression is smaller than 1, \(c\) being an absolute constant. The proof uses a noncommutative Khintchine inequality. The author applies the formula to improve a result of Bourgain about the number of points needed to bring a convex body into nearly isotropic position: namely, if \(y_1,\dots, y_M\) are independent random vectors uniformly distributed in a convex body \(K\) in isotropic position, not to big in \(\ell_2\)-norm, \(\mathbb{E}\left\|{1\over m}\sum^M_{j= 1} y_j\otimes y_j- \text{Id}\right\|\leq \varepsilon\) holds, where \(M\) is less than \(cn\log n/\varepsilon^2\). Another application is a better estimate on the number of contact points of approximate John-decompositions of the identity map, of order \(\leq cn\log n/\varepsilon^2\).
      0 references
      noncommutative Khintchine inequality
      0 references
      convex body
      0 references
      isotropic position
      0 references
      approximate John-decompositions
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references