
TL;DR
This paper explores and formalizes the relationships among various privacy notions like differential privacy, Bayesian differential privacy, semantic privacy, and membership privacy, providing theoretical equivalences and implications.
Contribution
It extends semantic privacy to Bayesian semantic privacy, establishes their equivalence with Bayesian differential privacy, and clarifies the relations among multiple privacy notions.
Findings
Bayesian semantic privacy is equivalent to Bayesian differential privacy.
Relations between privacy notions are formally characterized with implications and equivalences.
Improves understanding of how different privacy guarantees relate and can be derived from each other.
Abstract
We present a comprehensive view of the relations among several privacy notions: differential privacy (DP) [1], Bayesian differential privacy (BDP) [2], semantic privacy (SP) [3], and membership privacy (MP) [4]. The results are organized into two parts. In part one, we extend the notion of semantic privacy (SP) to Bayesian semantic privacy (BSP) and show its essential equivalence with Bayesian differential privacy (BDP) in the quantitative sense. We prove the relations between BDP, BSP, and SP as follows: -BDP -BSP, and -BDP -BSP -SP. In addition, we obtain a minor result -DP -SP, which improves the result of Kasiviswanathan and Smith [3] stating…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
