A Note on Differential Privacy: Defining Resistance to Arbitrary Side Information

In this note we give a precise formulation of "resistance to arbitrary side information" and show that several relaxations of differential privacy imply it. The formulation follows the ideas originally due to Dwork and McSherry, stated implicitly in [4]. This is, to our knowledge, the first place such a formulation appears explicitly. The proof that relaxed definitions (and hence the schemes of [5, 10, 9]) satisfy the Bayesian formulation is new.

• Type: Journal
• Year: 2008
• Where: CORR
• Authors: Shiva Prasad Kasiviswanathan, Adam Smith
• Keywords: Bayesian Formulation, CORR 2008, Education, Information, Precise Formulation