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

Download:

Current browse context:

cs.CR

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(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: The Bounded Gaussian Mechanism for Differential Privacy

Abstract: The Gaussian mechanism is one differential privacy mechanism commonly used to protect numerical data. However, it may be ill-suited to some applications because it has unbounded support and thus can produce invalid numerical answers to queries, such as negative ages or human heights in the tens of meters. One can project such private values onto valid ranges of data, though such projections lead to the accumulation of private query responses at the boundaries of such ranges, thereby harming accuracy. Motivated by the need for both privacy and accuracy over bounded domains, we present a bounded Gaussian mechanism for differential privacy, which has support only on a given region. We present both univariate and multivariate versions of this mechanism and illustrate a significant reduction in variance relative to comparable existing work.
Comments: 27 pages, submitted to Journal of Privacy and Confidentiality
Subjects: Cryptography and Security (cs.CR)
Cite as: arXiv:2211.17230 [cs.CR]
  (or arXiv:2211.17230v1 [cs.CR] for this version)

Submission history

From: Bo Chen [view email]
[v1] Wed, 30 Nov 2022 18:31:50 GMT (326kb,D)

Link back to: arXiv, form interface, contact.