Projection onto the cosparse set is NP-hard.

Andreas M. Tillmann, Rmi Gribonval, Marc E. Pfetsch

Browse the full ICASSP paper archive.