5 papers
Dobrushin Coefficients of Private Mechanisms Beyond Local Differential Privacy
Leonhard Grosse, Sara Saeidian, Tobias J. Oechtering +1
We investigate Dobrushin coefficients of discrete Markov kernels that have bounded pointwise maximal leakage (PML) with respect to all distributions with a minimum probability mass…
Information Density Bounds for Privacy
Sara Saeidian, Leonhard Grosse, Parastoo Sadeghi +2
This paper explores the implications of guaranteeing privacy by imposing a lower bound on the information density between the private and the public data. We introduce a novel and…
Bounds on the privacy amplification of arbitrary channels via the contraction of -divergence
Leonhard Grosse, Sara Saeidian, Tobias J. Oechtering +1
We examine the privacy amplification of channels that do not necessarily satisfy any LDP guarantee by analyzing their contraction behavior in terms of -divergence, an -div…
Privacy Mechanism Design based on Empirical Distributions
Leonhard Grosse, Sara Saeidian, Mikael Skoglund +1
Pointwise maximal leakage (PML) is a per-outcome privacy measure based on threat models from quantitative information flow. Privacy guarantees with PML rely on knowledge about the…
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…