Online Algorithms with Limited Data Retention

Nicole Immorlica, Brendan Lucier, Markus Mobius +1

We introduce a model of online algorithms subject to strict constraints on data retention. An online learning algorithm encounters a stream of data points, one per round, generated…