Learning Sparsely Used Overcomplete Dictionaries via Alternating Minimization

Alekh Agarwal, Animashree Anandkumar, Prateek Jain +1

We consider the problem of sparse coding, where each sample consists of a sparse linear combination of a set of dictionary atoms, and the task is to learn both the dictionary eleme…