Average-case hardness of RIP certification

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},
}