@article{onmeasureconcentrationofrandommaximuma,
  title = {On Measure Concentration of Random Maximum A-Posteriori Perturbations},
  author = {Francesco Orabona and Tamir Hazan and Anand D. Sarwate and Tommi Jaakkola},
  year = {2013},
  eprint = {1310.4227},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1310.4227v1},
}