A Sublinear Algorithm for Sparse Reconstruction with l2/l2 Recovery Guarantees

Robert Calderbank, Stephen Howard, Sina Jafarpour

Compressed Sensing aims to capture attributes of a sparse signal using very few measurements. Candès and Tao showed that sparse reconstruction is possible if the sensing matrix act…