On the Computational Intractability of Exact and Approximate Dictionary Learning

Andreas M. Tillmann

The efficient sparse coding and reconstruction of signal vectors via linear observations has received a tremendous amount of attention over the last decade. In this context, the au…