Prediction with a short memory

Vatsal Sharan, Sham Kakade, Percy Liang, Gregory Valiant. Prediction with a short memory. In Ilias Diakonikolas, David Kempe 0001, Monika Henzinger, editors, Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, Los Angeles, CA, USA, June 25-29, 2018. pages 1074-1087, ACM, 2018. [doi]

@inproceedings{SharanKLV18,
  title = {Prediction with a short memory},
  author = {Vatsal Sharan and Sham Kakade and Percy Liang and Gregory Valiant},
  year = {2018},
  doi = {10.1145/3188745.3188954},
  url = {http://doi.acm.org/10.1145/3188745.3188954},
  researchr = {https://researchr.org/publication/SharanKLV18},
  cites = {0},
  citedby = {0},
  pages = {1074-1087},
  booktitle = {Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, Los Angeles, CA, USA, June 25-29, 2018},
  editor = {Ilias Diakonikolas and David Kempe 0001 and Monika Henzinger},
  publisher = {ACM},
}