@misc{indiciae7cdc26b05467,
  title = {Lower bounds on the performance of polynomial-time algorithms for sparse linear regression},
  author = {Yuchen Zhang and Martin J. Wainwright and Michael I. Jordan},
  year = {2014},
  url = {https://arxiv.org/abs/1402.1918},
  note = {Source identifier: 1402.1918}
}