Private Learning of Littlestone Classes, Revisited

Xin Lyu

We consider online and PAC learning of Littlestone classes subject to the constraint of approximate differential privacy. Our main result is a private learner to online-learn a Lit…