Littlestone Classes are Privately Online Learnable Noah Golowich

Neural Information Processing Systems 

We consider the problem of online classification under a privacy constraint.