Differentially Private Response Mechanisms on Categorical Data
Naoise Holohan, Douglas J. Leith, Oliver Mason · Maynooth University ePrints and eTheses Archive (Maynooth University) · 2015
We study mechanisms for differential privacy on finite datasets. By deriving 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.