Engineering Methods for Differentially Private Histograms: Efficiency Beyond Utility

Georgios Kellaris, Stavros Papadopoulos, Dimitris Papadias

Publishing histograms with $\epsilon$-differential privacy has been studied extensively in the literature. Existing schemes aim at maximizing the utility of the published data, while prev…