51

Not All Learnable Distribution Classes are Privately Learnable

Main:7 Pages
Bibliography:4 Pages
Abstract

We give an example of a class of distributions that is learnable in total variation distance with a finite number of samples, but not learnable under (ε,δ)(\varepsilon, \delta)-differential privacy. This refutes a conjecture of Ashtiani.

View on arXiv
Comments on this paper