The Correlated Gaussian Sparse Histogram Mechanism

CJ Lebeda, L Retschmeier - arxiv preprint arxiv:2412.10357, 2024 - arxiv.org
We consider the problem of releasing a sparse histogram under $(\varepsilon,\delta) $-
differential privacy. The stability histogram independently adds noise from a Laplace or …