By Topic

Sparse recovery properties of statistical RIP matrices

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Mazumdar, A. ; Res. Lab. of Electron., Massachusetts Inst. of Technol., Cambridge, MA, USA ; Barg, A.

Compressive sampling is a technique of recovering sparse N-dimensional signals from low-dimensional sketches, i.e., their linear images in Rm, m ≪ N. The main question associated with this technique is construction of linear operators that allow faithful recovery of the signal from its sketch. The most frequently used sufficient condition for robust recovery is the near-isometry property of the operator when restricted to k-sparse signals. In this paper we study performance of standard sparse recovery algorithms in the situation when the sampling matrices satisfy statistical isometry properties. Namely, we show it is possible to recover a sparse signal from its sketch with high probability using the basis pursuit algorithm. Moreover, the same statistical isometry conditions are sufficient for robust model selection with the Lasso algorithm. Finally we show that matrices with the needed properties can be constructed from binary error-correcting codes.

Published in:

Communication, Control, and Computing (Allerton), 2011 49th Annual Allerton Conference on

Date of Conference:

28-30 Sept. 2011