Skip to content
conftrace_
2024 ALT ALT 2024

Not All Learnable Distribution Classes are Privately Learnable

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.

More from ALT 2024

All ALT 2024 papers →