A Tight Context-aware Privacy Bound for Histogram Publication

Sara Saeidian, Ata Yavuzyılmaz, Leonhard Grosse +2

We analyze the privacy guarantees of the Laplace mechanism releasing the histogram of a dataset through the lens of pointwise maximal leakage (PML). While differential privacy is c…