Not All Learnable Distribution Classes are Privately Learnable
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2024
- DOI:
- 10.48550/arXiv.2402.00267
- arXiv:
- arXiv:2402.00267
- Bibcode:
- 2024arXiv240200267B
- Keywords:
-
- Computer Science - Data Structures and Algorithms;
- Computer Science - Cryptography and Security;
- Statistics - Machine Learning
- E-Print:
- To appear in ALT 2024. Added a minor clarification to the construction and an acknowledgement of the Fields Institute