Boosting the accuracy of differentially private histograms through consistency

PVLDB, pp. 1021-1032, 2010.

Cited by: 496|Bibtex|Views24|Links
EI
Keywords:
arbitrary rangenoisy outputdegree sequencefinal outputconsistency constraintMore(8+)

Abstract:

We show that it is possible to significantly improve the accuracy of a general class of histogram queries while satisfying differential privacy. Our approach carefully chooses a set of queries to evaluate, and then exploits consistency constraints that should hold over the noisy output. In a post-processing phase, we compute the consisten...More

Code:

Data:

Your rating :
0

 

Tags
Comments