Average performance of the sparsest approximation using a general dictionary

Francois Malgouyres, Mila Nikolova

We consider the minimization of the number of non-zero coefficients (the ${\ell }_0$ "norm") of the representation of a data set in terms of a dictionary under a fidelity constraint.…