Showing 2023Show all
2 papers · 1 filter
cs.IT2023
Optimal Binary Differential Privacy via Graphs
Sahel Torkamani, Javad B. Ebrahimi, Parastoo Sadeghi +2
We present the notion of \emph{reasonable utility} for binary mechanisms, which applies to all utility functions in the literature. This notion induces a partial ordering on the pe…
cs.CR2023
Generalized Rainbow Differential Privacy
Yuzhou Gu, Ziqi Zhou, Onur Günlü +4
We study a new framework for designing differentially private (DP) mechanisms via randomized graph colorings, called rainbow differential privacy. In this framework, datasets are n…