Unique Sharp Local Minimum in ${\ell }_1$-minimization Complete Dictionary Learning

Yu Wang, Siqi Wu, Bin Yu

We study the problem of globally recovering a dictionary from a set of signals via ${\ell }_1$-minimization. We assume that the signals are generated as i.i.d. random linear combinati…