Differentially Private Response Mechanisms on Categorical Data
Abstract
We study mechanisms for differential privacy on finite datasets. By deriving \emph{sufficient sets} for differential privacy we obtain necessary and sufficient conditions for differential privacy, a tight lower bound on the maximal expected error of a discrete mechanism and a characterisation of the optimal mechanism which minimises the maximal expected error within the class of mechanisms considered.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2015
- DOI:
- 10.48550/arXiv.1505.07254
- arXiv:
- arXiv:1505.07254
- Bibcode:
- 2015arXiv150507254H
- Keywords:
-
- Computer Science - Discrete Mathematics;
- Computer Science - Cryptography and Security;
- Mathematics - Combinatorics;
- 68R01;
- 68R05;
- 60C05