@misc{indiciaebbd722014ed1, title = {Computational Complexity of Certifying Restricted Isometry Property}, author = {Abhiram Natarajan and Yi Wu}, year = {2014}, url = {https://arxiv.org/abs/1406.5791}, note = {Source identifier: 1406.5791} }