Hard Thresholding with Norm Constraints

• Kyoto, Japan: IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2012

We introduce a new sparse recovery paradigm, called Normed Pursuits, where efficient algorithms from combinatorial and convex optimization interface for interpretable and model-based solutions. Synthetic and real data experiments illustrate that Normed Pursuits can significantly enhance the performance of both hard thresholding methods and convex solvers in sparse recovery.

Keywords: Sparse signal approximation, compressed sensing

Reference

• EPFL-REPORT-169198

Record created on 2011-10-03, modified on 2012-03-21