Approximate Guarantees for Dictionary Learning

Aditya Bhaskara, Wai Ming Tai

In the dictionary learning (or sparse coding) problem, we are given a collection of signals (vectors in ${\mathbb{R}}^d$), and the goal is to find a "basis" in which the signals have…