@article{theaveragecasetimecomplexityof,
  title = {The Average-Case Time Complexity of Certifying the Restricted Isometry Property},
  author = {Yunzi Ding and Dmitriy Kunisky and Alexander S. Wein and Afonso S. Bandeira},
  year = {2020},
  eprint = {2005.11270},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2005.11270v3},
}