Optimal Noise Adding Mechanisms for Approximate Differential Privacy

  title={Optimal Noise Adding Mechanisms for Approximate Differential Privacy},
  author={Quan Geng and Pramod Viswanath},
  journal={IEEE Transactions on Information Theory},
We study the (nearly) optimal mechanisms in (ϵ, δ)-differential privacy for integer-valued query functions and vector-valued (histogram-like) query functions under a utility-maximization/cost-minimization framework. Within the classes of mechanisms oblivious of the database and the queries beyond the global sensitivity, we characterize the tradeoff between ϵ and δ in utility and privacy analysis for histogram-like query functions, and show that the (ϵ, δ)-differential privacy is a framework not… CONTINUE READING
Highly Cited
This paper has 26 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 3 times over the past 90 days. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.
19 Citations
28 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 19 extracted citations


Publications referenced by this paper.
Showing 1-10 of 28 references

Similar Papers

Loading similar papers…