Projection onto the cosparse set is NP-hard.

Andreas M. Tillmann Rémi Gribonval Marc E. Pfetsch

Published in: ICASSP (2014)

Keyphrases

np hard
set cover
small number
initial set
computational complexity
decision problems
special case
data sets
np complete
probability distribution
finite number
convex hull
user defined
linear programming
feature set
dynamic programming
evolutionary algorithm
decision trees
website
social networks
genetic algorithm