@article{JMLR:v16:addarioberry15a,
  author  = {Louigi Addario-Berry and Shankar Bhamidi and S{{\'e}}bastien Bubeck and Luc Devroye and G{{\'a}}bor Lugosi and Roberto Imbuzeiro Oliveira},
  title   = {Exceptional Rotations of Random Graphs: A VC Theory},
  journal = {Journal of Machine Learning Research},
  year    = {2015},
  volume  = {16},
  number  = {57},
  pages   = {1893--1922},
  url     = {http://jmlr.org/papers/v16/addarioberry15a.html}
}