Polynomial bounds for large Bernoulli sections of $\ell_1^N$

Mathematics – Functional Analysis

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

22 pages

Scientific paper

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.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Polynomial bounds for large Bernoulli sections of $\ell_1^N$ does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Polynomial bounds for large Bernoulli sections of $\ell_1^N$, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polynomial bounds for large Bernoulli sections of $\ell_1^N$ will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-221714

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.