Computational Complexity of Certifying Restricted Isometry Property.

Abhiram Natarajan Yi Wu

Published in: CoRR (2014)

Keyphrases

computational complexity
np complete
special case
np hard
decision problems
vector field
website
computational efficiency
low complexity
computational load
data sets
image processing
computational cost
motion estimation
computationally efficient