Optimizing Histogram Queries under Differential Privacy

Details Optimizing Histogram Queries under Differential Privacy Optimizing Histogram Queries under Differential Privacy

2009-12-23

arxiv.org/abs/0912.4742v2

Computer Science

Databases

22 pages, 1 figure

Scientific paper

Differential privacy is a robust privacy standard that has been successfully applied to a range of data analysis tasks. Despite much recent work, optimal strategies for answering a collection of correlated queries are not known. We study the problem of devising a set of strategy queries, to be submitted and answered privately, that will support the answers to a given workload of queries. We propose a general framework in which query strategies are formed from linear combinations of counting queries, and we describe an optimal method for deriving new query answers from the answers to the strategy queries. Using this framework we characterize the error of strategies geometrically, and we propose solutions to the problem of finding optimal strategies.

Affiliated with

Also associated with

No associations

Rating

Optimizing Histogram Queries under 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 Optimizing Histogram Queries under Differential Privacy, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizing Histogram Queries under Differential Privacy will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-554189