@misc{indiciae438b0ca3c6b8,
  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 = {https://arxiv.org/abs/1503.02193},
  note = {Source identifier: 1503.02193}
}