2020
On the Equivalence between Online and Private Learnability beyond Binary Classification
NeurIPS 2020spotlight
Alon et al. [2019] and Bun et al. [2020] recently showed that online learnability and private PAC learnability are equivalent in binary classification. We investigate whether this equivalence extends to multi-class classification and regression. First, we show that private learnability implies onlin…