We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Cryptography and Security

Title: Differential Privacy with Higher Utility through Non-identical Additive Noise

Abstract: Differential privacy is typically ensured by perturbation with additive noise that is sampled from a known distribution. Conventionally, independent and identically distributed (i.i.d.) noise samples are added to each coordinate. In this work, propose to add noise which is independent, but not identically distributed (i.n.i.d.) across the coordinates. In particular, we study the i.n.i.d. Gaussian and Laplace mechanisms and obtain the conditions under which these mechanisms guarantee privacy. The optimal choice of parameters that ensure these conditions are derived theoretically. Theoretical analyses and numerical simulations show that the i.n.i.d. mechanisms achieve higher utility for the given privacy requirements compared to their i.i.d. counterparts.
Subjects: Cryptography and Security (cs.CR); Signal Processing (eess.SP)
Cite as: arXiv:2302.03511 [cs.CR]
  (or arXiv:2302.03511v1 [cs.CR] for this version)

Submission history

From: Gokularam Muthukrishnan [view email]
[v1] Tue, 7 Feb 2023 14:54:20 GMT (280kb)

Link back to: arXiv, form interface, contact.