Private PAC learning implies finite Littlestone dimension.

Noga Alon, Roi Livni, Maryanthe Malliaris, Shay Moran

Browse the full STOC paper archive.