Ramsey Theorems for Trees and a General 'Private Learning Implies Online Learning' Theorem

Simone Fioravanti, Steve Hanneke, Shay Moran +2

This work continues to investigate the link between differentially private (DP) and online learning. Alon, Livni, Malliaris, and Moran (2019) showed that for binary concept classes…