Random Differential Privacy

Details Random Differential Privacy Random Differential Privacy

2011-12-12

arxiv.org/abs/1112.2680v1

Statistics

Methodology

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Random Differential Privacy does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Random Differential Privacy, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random Differential Privacy will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-484726