Exact Privacy Analysis of the Gaussian Sparse Histogram Mechanism

Sparse histogram methods can be useful for returning differentially private counts of items in large or infinite histograms, large group-by queries, and more generally, releasing a set of statistics with sufficient item counts. We consider the Gaussian version of the sparse histogram mechanism and...

Full description

Bibliographic Details
Main Authors: Arjun Wilkins, Daniel Kifer, Danfeng Zhang, Brian Karrer
Format: Article
Language:English
Published: Labor Dynamics Institute 2024-02-01
Series:The Journal of Privacy and Confidentiality
Subjects:
Online Access:https://journalprivacyconfidentiality.org/index.php/jpc/article/view/823