Reconstruction from anisotropic random measurements

Details Reconstruction from anisotropic random measurements Reconstruction from anisotropic random measurements

2011-06-06

arxiv.org/abs/1106.1151v1

Mathematics

Statistics Theory

30 Pages

Scientific paper

Random matrices are widely used in sparse recovery problems, and the relevant properties of matrices with i.i.d. entries are well understood. The current paper discusses the recently introduced Restricted Eigenvalue (RE) condition, which is among the most general assumptions on the matrix, guaranteeing recovery. We prove a reduction principle showing that the RE condition can be guaranteed by checking the restricted isometry on a certain family of low-dimensional subspaces. This principle allows us to establish the RE condition for several broad classes of random matrices with dependent entries, including random matrices with subgaussian rows and non-trivial covariance structure, as well as matrices with independent rows, and uniformly bounded entries.

Affiliated with

Also associated with

No associations

Rating

Reconstruction from anisotropic random measurements 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 Reconstruction from anisotropic random measurements, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reconstruction from anisotropic random measurements will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-390683