Differentially Private Response Mechanisms on Categorical Data

Naoise Holohan, Doug Leith, Oliver Mason

We study mechanisms for differential privacy on finite datasets. By deriving \emph{sufficient sets} for differential privacy we obtain necessary and sufficient conditions for diffe…