DPCube: Differentially Private Histogram Release through Multidimensional Partitioning

Computer Science – Databases

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

14 pages

Scientific paper

Differential privacy is a strong notion for protecting individual privacy in privacy preserving data analysis or publishing. In this paper, we study the problem of differentially private histogram release for random workloads. We study two multidimensional partitioning strategies including: 1) a baseline cell-based partitioning strategy for releasing an equi-width cell histogram, and 2) an innovative 2-phase kd-tree based partitioning strategy for releasing a v-optimal histogram. We formally analyze the utility of the released histograms and quantify the errors for answering linear queries such as counting queries. We formally characterize the property of the input data that will guarantee the optimality of the algorithm. Finally, we implement and experimentally evaluate several applications using the released histograms, including counting queries, classification, and blocking for record linkage and show the benefit of our approach.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

DPCube: Differentially Private Histogram Release through Multidimensional Partitioning 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 DPCube: Differentially Private Histogram Release through Multidimensional Partitioning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and DPCube: Differentially Private Histogram Release through Multidimensional Partitioning will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-78130

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.