@misc{indiciaeab2d6051ad04, title = {The Computational Complexity of the Restricted Isometry Property, the Nullspace Property, and Related Concepts in Compressed Sensing}, author = {Andreas M. Tillmann and Marc E. Pfetsch}, year = {2013}, url = {https://arxiv.org/abs/1205.2081}, note = {Source identifier: 1205.2081} }