More Algorithms for Provable Dictionary Learning

Sanjeev Arora, Aditya Bhaskara, Rong Ge +1

In dictionary learning, also known as sparse coding, the algorithm is given samples of the form $y=Ax$ where $x\in {\mathbb{R}}^m$ is an unknown random sparse vector and $A$ is an…