Uniform uncertainty principle for Bernoulli and subgaussian ensembles

Details Uniform uncertainty principle for Bernoulli and subgaussian ensembles Uniform uncertainty principle for Bernoulli and subgaussian ensembles

2006-08-27

arxiv.org/abs/math/0608665v1

Mathematics

Statistics Theory

15 pages; no figures; submitted

Scientific paper

We present a simple solution to a question posed by Candes, Romberg and Tao on the uniform uncertainty principle for Bernoulli random matrices. More precisely, we show that a rectangular k*n random subgaussian matrix (with k < n) has the property that by arbitrarily extracting any m (with m < k) columns, the resulting submatrices are arbitrarily close to (multiples of) isometries of a Euclidean space. We obtain the optimal estimate for m as a function of k,n and the degree of "closeness" to an isometry. We also give a short and self-contained solution of the reconstruction problem for sparse vectors.

Affiliated with

Also associated with

No associations

Rating

Uniform uncertainty principle for Bernoulli and subgaussian ensembles 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 Uniform uncertainty principle for Bernoulli and subgaussian ensembles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Uniform uncertainty principle for Bernoulli and subgaussian ensembles will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-31453