Compressed Sensing of Approximately-Sparse Signals: Phase Transitions and Optimal Reconstruction

Jean Barbier, Florent Krzakala, Marc Mézard +1

Compressed sensing is designed to measure sparse signals directly in a compressed form. However, most signals of interest are only "approximately sparse", i.e. even though the sign…