@article{highdimensionalinferencewithrandom,
  title = {High Dimensional Inference with Random Maximum A-Posteriori Perturbations},
  author = {Tamir Hazan and Francesco Orabona and Anand D. Sarwate and Subhransu Maji and Tommi Jaakkola},
  year = {2016},
  eprint = {1602.03571},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1602.03571v3},
}