A Note on Sparse Oracles for NP.

Timothy J. Long

Published in: J. Comput. Syst. Sci. (1982)

Keyphrases

sparse data
computational complexity
high dimensional
signal recovery
active learning
compressive sensing
compressed sensing
np complete
test cases
dictionary learning
real time
data sets
np hard
sparse representation
sparse coding