@article{labeloptimalregretboundsforonlinelocal,
  title = {Label optimal regret bounds for online local learning},
  author = {Pranjal Awasthi and Moses Charikar and Kevin A. Lai and Andrej Risteski},
  year = {2015},
  eprint = {1503.02193},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1503.02193v2},
}