Label optimal regret bounds for online local learning

Pranjal Awasthi, Moses Charikar, Kevin A. Lai, Andrej Risteski. Label optimal regret bounds for online local learning. In Peter Grünwald, Elad Hazan, Satyen Kale, editors, Proceedings of The 28th Conference on Learning Theory, COLT 2015, Paris, France, July 3-6, 2015. Volume 40 of JMLR Proceedings, pages 150-166, JMLR.org, 2015. [doi]

@inproceedings{AwasthiCLR15,
  title = {Label optimal regret bounds for online local learning},
  author = {Pranjal Awasthi and Moses Charikar and Kevin A. Lai and Andrej Risteski},
  year = {2015},
  url = {http://jmlr.org/proceedings/papers/v40/Awasthi15a.html},
  researchr = {https://researchr.org/publication/AwasthiCLR15},
  cites = {0},
  citedby = {0},
  pages = {150-166},
  booktitle = {Proceedings of The 28th Conference on Learning Theory, COLT 2015, Paris, France, July 3-6, 2015},
  editor = {Peter Grünwald and Elad Hazan and Satyen Kale},
  volume = {40},
  series = {JMLR Proceedings},
  publisher = {JMLR.org},
}