14 papers · 1 filter
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…
Worst-Case Utility Privacy Mechanism via Pointwise Maximal Leakage
Ci Song, Tobias J. Oechtering
We propose a discrete privacy mechanism exploiting beneficial properties of the novel privacy measure Pointwise Maximal Leakage (PML). Given the utility assignment characterized by…
Empirical Coordination over Markov Channel with Independent Source
Mengyuan Zhao, Maël Le Treust, Tobias J. Oechtering
We study joint source-channel coding over Markov channels through the empirical coordination framework. More specifically, we aim at determining the empirical distributions of sour…
Context-aware Privacy Bounds for Linear Queries
Heng Zhao, Sara Saeidian, Tobias J. Oechtering
Linear queries, as the basis of broad analysis tasks, are often released through privacy mechanisms based on differential privacy (DP), the most popular framework for privacy prote…
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…
Generalizing the Fano inequality further
Raghav Bongole, Tobias J. Oechtering, Mikael Skoglund
Interactive statistical decision making (ISDM) features algorithm-dependent data generated through interaction. Existing information-theoretic lower bounds in ISDM largely target e…