Computational Complexity of Certifying Restricted Isometry Property.

Abhiram Natarajan Yi Wu

Published in: APPROX-RANDOM (2014)

Keyphrases

computational complexity
computational cost
vector field
np complete
special case
decision problems
low complexity
worst case
computationally efficient
real world
data mining
multiscale
np hard
motion estimation
computational efficiency
storage requirements