Approximation Algorithms for Model-Based Compressive Sensing

Chinmay Hegde, Piotr Indyk, Ludwig Schmidt

Compressive Sensing (CS) stipulates that a sparse signal can be recovered from a small number of linear measurements, and that this recovery can be performed efficiently in polynom…