Near Oracle Performance and Block Analysis of Signal Space Greedy Methods

Raja Giryes, Deanna Needell

Compressive sampling (CoSa) is a new methodology which demonstrates that sparse signals can be recovered from a small number of linear measurements. Greedy algorithms like CoSaMP h…