Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4605314 | Applied and Computational Harmonic Analysis | 2010 | 7 Pages |
Abstract
It is proved that every s-sparse vector x∈CN can be recovered from the measurement vector y=Ax∈Cm via ℓ1-minimization as soon as the 2s-th restricted isometry constant of the matrix A is smaller than , or smaller than for large values of s.
Related Topics
Physical Sciences and Engineering
Mathematics
Analysis