@article{computationallimitsformatrixcompletion,
  title = {Computational Limits for Matrix Completion},
  author = {Moritz Hardt and Raghu Meka and Prasad Raghavendra and Benjamin Weitz},
  year = {2014},
  eprint = {1402.2331},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1402.2331v2},
}