Boosting the accuracy of differentially private histograms through consistency
PVLDB, pp. 1021-1032, 2010.
arbitrary rangenoisy outputdegree sequencefinal outputconsistency constraintMore(8+)
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
Full Text (Upload PDF)
PPT (Upload PPT)