On the Minimal Overcompleteness Allowing Universal Sparse Representation

Rotem Mulayoff, Tomer Michaeli

Sparse representation over redundant dictionaries constitutes a good model for many classes of signals (e.g., patches of natural images, segments of speech signals, etc.). However,…