Littlestone Classes are Privately Online Learnable

Noah Golowich, Roi Livni

We consider the problem of online classification under a privacy constraint. In this setting a learner observes sequentially a stream of labelled examples $(x_t,y_t)$, for $1 \leq…