Random vectors in the isotropic position (Q1294094)

From MaRDI portal
Revision as of 10:52, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Random vectors in the isotropic position
scientific article

    Statements

    Random vectors in the isotropic position (English)
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references