The Use of Mutual Coherence to Prove ${\ell }^1/{\ell }^0$-Equivalence in Classification Problems

Chelsea Weaver, Naoki Saito

We consider the decomposition of a signal over an overcomplete set of vectors. Minimization of the ${\ell }^1$-norm of the coefficient vector can often retrieve the sparsest solution…