The matrix mechanism: optimizing linear counting queries under differential privacy

the international journal on very large data bases, Volume 24, Issue 6, 2015, Pages 757-781.

Cited by: 55|Bibtex|Views46|Links
EI
Keywords:
Differential privacyLinear queryMatrix mechanismSemidefinite programLeast squares

Abstract:

Abstract Differential privacy is a robust privacy standard that has been successfully applied to a range of data analysis tasks. We describe the matrix mechanism, an algorithm for answering a workload of linear counting queries that adapts the noise distribution to properties of the provided queries. Given a workload, the mechanism uses a...More

Code:

Data:

Your rating :
0

 

Tags
Comments