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.
Differential privacyLinear queryMatrix mechanismSemidefinite programLeast squares
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
Full Text (Upload PDF)
PPT (Upload PPT)