Optimizing linear counting queries under differential privacy

    PODS, pp. 123-134, 2010.

    Cited by: 270|Bibtex|Views32|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