Optimizing linear counting queries under differential privacy
PODS, pp. 123-134, 2010.
EI
Keywords:
linear counting queryoptimal query strategymatrix mechanismstandard laplace mechanismquery answerMore(10+)
Abstract:
Differential privacy is a robust privacy standard that has been successfully applied to a range of data analysis tasks. But despite much recent work, optimal strategies for answering a collection of related queries are not known. We propose the matrix mechanism, a new algorithm for answering a workload of predicate counting queries. Given...More
Code:
Data:
Tags
Comments