Closure Properties for Private Classification and Online Prediction

Noga Alon, Amos Beimel, Shay Moran +1

Let~$\cH$ be a class of boolean functions and consider a {\it composed class} $\cH'$ that is derived from~$\cH$ using some arbitrary aggregation rule (for example, $\cH'$ may be th…