Skip to content
naulon
Not checkedNot checked for notices yet.

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.