Optimizing linear counting queries under differential privacy

PODS, pp. 123-134, 2010.

Cited by: 307|Bibtex|Views78|Links
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:

Your rating :
0

 

Tags
Comments