ON LARGE RANDOM ALMOST EUCLIDEAN BASES
Acta mathematica Universitatis Comenianae, Tome 69 (2000) no. 2
R. Vershynin. ON LARGE RANDOM ALMOST EUCLIDEAN BASES. Acta mathematica Universitatis Comenianae, Tome 69 (2000) no. 2. http://geodesic.mathdoc.fr/item/AMUC_2000_69_2_a0/
@article{AMUC_2000_69_2_a0,
     author = {R. Vershynin},
     title = {ON {LARGE} {RANDOM} {ALMOST} {EUCLIDEAN} {BASES}},
     journal = {Acta mathematica Universitatis Comenianae},
     year = {2000},
     volume = {69},
     number = {2},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2000_69_2_a0/}
}
TY  - JOUR
AU  - R. Vershynin
TI  - ON LARGE RANDOM ALMOST EUCLIDEAN BASES
JO  - Acta mathematica Universitatis Comenianae
PY  - 2000
VL  - 69
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/AMUC_2000_69_2_a0/
ID  - AMUC_2000_69_2_a0
ER  - 
%0 Journal Article
%A R. Vershynin
%T ON LARGE RANDOM ALMOST EUCLIDEAN BASES
%J Acta mathematica Universitatis Comenianae
%D 2000
%V 69
%N 2
%U http://geodesic.mathdoc.fr/item/AMUC_2000_69_2_a0/
%F AMUC_2000_69_2_a0

Voir la notice de l'article provenant de la source Comenius University

A new class of random proportional embeddings of $l_2^n$ into certain Banach spaces is found. Let $(\xi_i)_i=1^n$ be i.i.d. mean zero \Cramer random variables. Suppose $(x_i)_i=1^n$ is a sequence in the unit ball of a Banach space with $\E \| \sum_i \e_i x_i \| \ge \d n$. Then the system of $\[ cn\] $ independent random vectors distributed as $\sum_i \xi_i x_i$ is well equivalent to the euclidean basis with high probability ($c$ depends on $\xi_1$ and $\d$). A connection with combinatorial discrepancy theory is presented.