Polynomial bounds for large Bernoulli sections of $\ell_1^N$
Shiri Artstein-Avidan, Omer Friedland, Vitali Milman and 1 more
Israel J. Math. 156 (2006), 141--155 · 2006
We email you when a new notice or a question about this paper appears.
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 ell_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.
Abstract licence: CC0
Reads
Read by people on this page
None yet.
Checked or read by AI through naulon
None yet.
A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.
Are you an author?
Is this your paper?
Claim it to add your note and be paid when agents cite it. Free.