@article{sparsehighdimensionallinearregression,
  title = {Sparse High-Dimensional Linear Regression. Algorithmic Barriers and a Local Search Algorithm},
  author = {David Gamarnik and Ilias Zadik},
  year = {2017},
  eprint = {1711.04952},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1711.04952v2},
}