On The Sample Complexity of Sparse Dictionary Learning

Matthias Seibert, Martin Kleinsteuber, Rémi Gribonval +2

In the synthesis model signals are represented as a sparse combinations of atoms from a dictionary. Dictionary learning describes the acquisition process of the underlying dictiona…