|
|||||
|
|
Polynomial bounds for Large Bernoulli sections of ℓ 1 N |
|
| Authors: | Shiri Artstein-Avidan Omer Friedland Vitali Milman Sasha Sodin |
| Institution: | (1) Department of Mathematics, Princeton University, Fine Hall, Washington Road, 08544-1000 Princeton, NJ, USA;(2) School of Mathematics, Institute for Advanced Study, 1 Einstein Drive, 08540 Princeton, NJ, USA;(3) School of Mathematical Science, Tel Aviv University Ramat Aviv, 69978 Tel Aviv, Israel |
| Abstract: | We present a quantitative form of the result of Bai and Yin from 2], and use to show that the section of ℓ 1 (1+δ)n spanned byn random independent sign vectors is with high probability isomorphic to euclidean with isomorphism constant polynomial in δ−1. Partially supported by BSF grant 2002-006. Supported by the National Science Foundation under agreement No. DMS-0111298. Supported in part by the Israel Science Academy. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |