You are looking at a specific version 20080331:183032 of this paper.
See the latest version.
Paper 2008/144
A Note on Differential Privacy: Defining Resistance to Arbitrary Side Information
Shiva Prasad Kasiviswanathan and Adam Smith
Abstract
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 [Dwork06]. This is, to our knowledge, the first place such a formulation appears explicitly. The proof that relaxed definitions satisfy the Bayesian formulation is new.
Metadata
- Available format(s)
- PDF PS
- Category
- Foundations
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- Differential PrivacyComposition
- Contact author(s)
- kasivisw @ cse psu edu
- History
- 2018-07-18: withdrawn
- 2008-03-31: received
- See all versions
- Short URL
- https://ia.cr/2008/144
- License
-
CC BY