A subgaussian embedding theorem (Q940752)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A subgaussian embedding theorem
scientific article

    Statements

    A subgaussian embedding theorem (English)
    0 references
    3 September 2008
    0 references
    One of the consequences of the Gaussian min-max theorem proved by \textit{Y.\,Gordon} [Isr.\ J.\ Math.\ 50, 265--289 (1985; Zbl 0663.60034)] states that a subset of the Euclidean sphere can be almost isometrically embedded into a normed space using a Gaussian matrix [see also \textit{G.\,Schechtman}, Adv.\ Math.\ 200, 125--135 (2006, Zbl 1108.46011)]. In the present paper, the authors extend this result to the case of a subgaussian operator under cotype conditions on the normed space. The subgaussian operator here is a matrix whose rows are subgaussian isotropic random vectors. The new result is an isomorphic one, i.e., the constants of embedding cannot be taken close to one. Relations between corresponding parameters are provided. An application to the case of Bernoulli matrices is given.
    0 references
    cotype
    0 references
    concentration
    0 references
    Gaussian matrix
    0 references
    generic chaining
    0 references
    isotropic random vector
    0 references
    random embedding
    0 references
    subgaussian operator
    0 references
    subgaussian random vector
    0 references

    Identifiers