![](/sites/default/files/styles/workshop_banner_sm_1x/public/privacy_logo_padded_0.png.jpg?itok=K6Hm3Buh)
Abstract
A recent line of work has shown a qualitative equivalence between learnability in the differentially private PAC model and in Littlestone's online mistake-bound model. I will discuss this connection, highlighting a general compilation technique from binary classification to multiclass classification. Joint work with Marco Gaboardi and Satchit Sivakumar.