Abstract
We devise query-set independent mechanisms for the problem of differentially private query release. Specifically, a differentially private mechanism is constructed to publish a synthetic database, and "customized" companion estimators are then derived to provide the best possible answers. Accordingly, the distortion corresponding to the best mechanism at the worst- case query, named the minimax distortion, provides a fundamental characterization. For the general class of statistical queries, by deriving asymptotically sharp upper and lower bounds, we prove that the minimax distortion is O(1/n) as the database size n goes to infinity, with the squared-error distortion measure and fixed dimension of data entries.
Original language | English (US) |
---|---|
Title of host publication | Conference Record - Asilomar Conference on Signals, Systems and Computers |
Publisher | IEEE Computer Society |
Pages | 1046-1050 |
Number of pages | 5 |
Volume | 2016-February |
ISBN (Print) | 9781467385763 |
DOIs | |
State | Published - Feb 26 2016 |
Event | 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015 - Pacific Grove, United States Duration: Nov 8 2015 → Nov 11 2015 |
Other
Other | 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015 |
---|---|
Country/Territory | United States |
City | Pacific Grove |
Period | 11/8/15 → 11/11/15 |
ASJC Scopus subject areas
- Computer Networks and Communications
- Signal Processing