New Algorithms for Learning Incoherent and Overcomplete Dictionaries

In sparse recovery we are given a matrix A∈Rn×m (“the dictionary”) and a vector of the form AX where X is sparse, and the goal is to recover X. This is a central notion in signal processing, statistic