@misc{indiciae5557d2ce6792, title = {Average-case Hardness of RIP Certification}, author = {Tengyao Wang and Quentin Berthet and Yaniv Plan}, year = {2016}, url = {https://arxiv.org/abs/1605.09646}, note = {Source identifier: 1605.09646} }