Random Differential Privacy

Main Article Content

Robert Hall
Larry Wasserman
Alessandro Rinaldo

Abstract

We propose a relaxed privacy definition called {\em random differential privacy} (RDP). Differential privacy requires that adding any new observation to a database will have small effect on the output of the data-release procedure. Random differential privacy requires that adding a {\em randomly drawn new observation} to a database will have small effect on the output. We show an analog of the composition property of differentially private procedures which applies to our new definition. We show how to release an RDP histogram and we show that RDP histograms are much more accurate than histograms obtained using ordinary differential privacy. We finally show an analog of the global sensitivity framework for the release of functions under our privacy definition.

Article Details

How to Cite
Hall, Robert, Larry Wasserman, and Alessandro Rinaldo. 2013. “Random Differential Privacy”. Journal of Privacy and Confidentiality 4 (2). https://doi.org/10.29012/jpc.v4i2.621.
Section
Articles