Optimal Noise Adding Mechanisms for Approximate Differential Privacy

Quan Geng, Pramod Viswanath

We study the (nearly) optimal mechanisms in $(\epsilon ,\delta )$-approximate differential privacy for integer-valued query functions and vector-valued (histogram-like) query functions under a u…