The Optimal Mechanism in Differential Privacy: Multidimensional Setting

Quan Geng, Pramod Viswanath

We derive the optimal $\epsilon$-differentially private mechanism for a general two-dimensional real-valued (histogram-like) query function under a utility-maximization (or cost-minimizat…