Littlestone Classes are Privately Online Learnable

Noah Golowich, Roi Livni. Littlestone Classes are Privately Online Learnable. In Marc'Aurelio Ranzato, Alina Beygelzimer, Yann N. Dauphin, Percy Liang, Jennifer Wortman Vaughan, editors, Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, NeurIPS 2021, December 6-14, 2021, virtual. pages 11462-11473, 2021. [doi]

@inproceedings{GolowichL21,
  title = {Littlestone Classes are Privately Online Learnable},
  author = {Noah Golowich and Roi Livni},
  year = {2021},
  url = {https://proceedings.neurips.cc/paper/2021/hash/5fbb4eb0e7c2cedf731ec7c18e344141-Abstract.html},
  researchr = {https://researchr.org/publication/GolowichL21},
  cites = {0},
  citedby = {0},
  pages = {11462-11473},
  booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, NeurIPS 2021, December 6-14, 2021, virtual},
  editor = {Marc'Aurelio Ranzato and Alina Beygelzimer and Yann N. Dauphin and Percy Liang and Jennifer Wortman Vaughan},
}