Polynomial bounds for large bernoulli sections of ℓ1 N

Shiri Artstein-Avidan; Omer Friedland; Vitali Milman; Sasha Sodin

doi:10.1007/BF02773829

Polynomial bounds for large bernoulli sections of ℓ₁ ^N

Shiri Artstein-Avidan^*
, Omer Friedland
, Vitali Milman
, Sasha Sodin

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

8 Scopus citations

Abstract

We present a quantitative form of the result of Bai and Yin from [2], and use it to show that the section of ℓ₁^(1+δ)n spanned by n random independent sign vectors is with high probability isomorphic to euclidean with isomorphism constant polynomial in δ^-1.

Original language	English
Pages (from-to)	141-155
Number of pages	15
Journal	Israel Journal of Mathematics
Volume	156
DOIs	https://doi.org/10.1007/BF02773829
State	Published - 2006
Externally published	Yes

Access to Document

10.1007/BF02773829

Cite this

@article{b7b1b4bea149488d90efeeb01b915d32,

title = "Polynomial bounds for large bernoulli sections of ℓ1 N",

abstract = "We present a quantitative form of the result of Bai and Yin from [2], and use it to show that the section of ℓ1(1+δ)n spanned by n random independent sign vectors is with high probability isomorphic to euclidean with isomorphism constant polynomial in δ-1.",

author = "Shiri Artstein-Avidan and Omer Friedland and Vitali Milman and Sasha Sodin",

year = "2006",

doi = "10.1007/BF02773829",

language = "אנגלית",

volume = "156",

pages = "141--155",

journal = "Israel Journal of Mathematics",

issn = "0021-2172",

publisher = "Springer New York",

}

TY - JOUR

T1 - Polynomial bounds for large bernoulli sections of ℓ1 N

AU - Artstein-Avidan, Shiri

AU - Friedland, Omer

AU - Milman, Vitali

AU - Sodin, Sasha

PY - 2006

Y1 - 2006

N2 - We present a quantitative form of the result of Bai and Yin from [2], and use it to show that the section of ℓ1(1+δ)n spanned by n random independent sign vectors is with high probability isomorphic to euclidean with isomorphism constant polynomial in δ-1.

AB - We present a quantitative form of the result of Bai and Yin from [2], and use it to show that the section of ℓ1(1+δ)n spanned by n random independent sign vectors is with high probability isomorphic to euclidean with isomorphism constant polynomial in δ-1.

UR - https://www.scopus.com/pages/publications/33847718638

U2 - 10.1007/BF02773829

DO - 10.1007/BF02773829

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:33847718638

SN - 0021-2172

VL - 156

SP - 141

EP - 155

JO - Israel Journal of Mathematics

JF - Israel Journal of Mathematics

ER -

Polynomial bounds for large bernoulli sections of ℓ₁ ^N

Abstract

Access to Document

Other files and links

Fingerprint

Cite this