Skip to main content

EXACT PRIVACY ANALYSIS OF THE GAUSSIAN SPARSE HISTOGRAM MECHANISM

Publication ,  Journal Article
Karrer, B; Kifer, D; Wilkins, A; Zhang, D
Published in: Journal of Privacy and Confidentiality
January 1, 2024

Sparse histogram methods can be useful for returning differentially private counts of items in large or infinite histograms or 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 study the exact ϵ, δ differential privacy guarantees satisfied by this mechanism. We compare these exact ϵ, δ parameters to the simpler overestimates used in prior work to quantify the impact of looser privacy bounds.

Duke Scholars

Published In

Journal of Privacy and Confidentiality

DOI

EISSN

2575-8527

Publication Date

January 1, 2024

Volume

14

Issue

1
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Karrer, B., Kifer, D., Wilkins, A., & Zhang, D. (2024). EXACT PRIVACY ANALYSIS OF THE GAUSSIAN SPARSE HISTOGRAM MECHANISM. Journal of Privacy and Confidentiality, 14(1). https://doi.org/10.29012/jpc.823
Karrer, B., D. Kifer, A. Wilkins, and D. Zhang. “EXACT PRIVACY ANALYSIS OF THE GAUSSIAN SPARSE HISTOGRAM MECHANISM.” Journal of Privacy and Confidentiality 14, no. 1 (January 1, 2024). https://doi.org/10.29012/jpc.823.
Karrer B, Kifer D, Wilkins A, Zhang D. EXACT PRIVACY ANALYSIS OF THE GAUSSIAN SPARSE HISTOGRAM MECHANISM. Journal of Privacy and Confidentiality. 2024 Jan 1;14(1).
Karrer, B., et al. “EXACT PRIVACY ANALYSIS OF THE GAUSSIAN SPARSE HISTOGRAM MECHANISM.” Journal of Privacy and Confidentiality, vol. 14, no. 1, Jan. 2024. Scopus, doi:10.29012/jpc.823.
Karrer B, Kifer D, Wilkins A, Zhang D. EXACT PRIVACY ANALYSIS OF THE GAUSSIAN SPARSE HISTOGRAM MECHANISM. Journal of Privacy and Confidentiality. 2024 Jan 1;14(1).

Published In

Journal of Privacy and Confidentiality

DOI

EISSN

2575-8527

Publication Date

January 1, 2024

Volume

14

Issue

1