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]

Abstract

Abstract is missing.