@misc{indiciae731236c6b4bf,
  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 = {2021},
  url = {https://arxiv.org/abs/2005.11270},
  note = {Source identifier: 2005.11270}
}