Tengyao Wang, Quentin Berthet, Yaniv Plan. Average-case hardness of RIP certification. In Daniel D. Lee, Masashi Sugiyama, Ulrike V. Luxburg, Isabelle Guyon, Roman Garnett, editors, Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, December 5-10, 2016, Barcelona, Spain. pages 3819-3827, 2016. [doi]
@inproceedings{WangBP16-2, title = {Average-case hardness of RIP certification}, author = {Tengyao Wang and Quentin Berthet and Yaniv Plan}, year = {2016}, url = {http://papers.nips.cc/paper/6132-average-case-hardness-of-rip-certification}, researchr = {https://researchr.org/publication/WangBP16-2}, cites = {0}, citedby = {0}, pages = {3819-3827}, booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, December 5-10, 2016, Barcelona, Spain}, editor = {Daniel D. Lee and Masashi Sugiyama and Ulrike V. Luxburg and Isabelle Guyon and Roman Garnett}, }