This is an announcement for the paper "Polynomial bounds for large Bernoulli sections of $\ell_1^N$" by S. Artstein-Avidan, O. Friedland, V. Milman, and S. Sodin.
Abstract: We prove a quantitative version of the bound on the smallest singular value of a Bernoulli covariance matrix (due to Bai and Yin). Then we use this bound, together with several recent developments, to show that the distance from a random (1-delta) n - dimensional section of l_1^n, realised as an image of a sign matrix, to an Euclidean ball is polynomial in 1/delta (and independent of n), with high probability.
Archive classification: Functional Analysis; Metric Geometry; Mathematical Physics
Remarks: 22 pages
The source file(s), polyl13.tex: 38003 bytes, is(are) stored in gzipped form as 0601369.gz with size 13kb. The corresponding postcript file has gzipped size 68kb.
Submitted from: sodinale@post.tau.ac.il
The paper may be downloaded from the archive by web browser from URL
http://front.math.ucdavis.edu/math.FA/0601369
or
http://arXiv.org/abs/math.FA/0601369
or by email in unzipped form by transmitting an empty message with subject line
uget 0601369
or in gzipped form by using subject line
get 0601369
to: math@arXiv.org.