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
0 references