Sparse Representations of Multiple Signals

We discuss the problem of finding sparse representations of a class of signals. We formalize the problem and prove it is NP-complete both in the case of a single signal and that of multiple ones. Next we develop a simple approximation method to the problem and we show experimental results using arti...

Full description

Bibliographic Details
Main Authors: Evgeniou, Theodoros, Poggio, Tomaso
Language:en_US
Published: 2004
Online Access:http://hdl.handle.net/1721.1/7250