Optimizing linear counting queries under differential privacy
PODS, pp. 123-134, 2010.
linear counting queryoptimal query strategymatrix mechanismstandard laplace mechanismquery answerMore(10+)
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
Full Text (Upload PDF)