Abstract
The concept of differential privacy stems from the study of private query of datasets. In this work, we apply this concept to metric spaces to study a mechanism that randomizes a deterministic query by adding mean-zero noise to keep differential privacy. For one-shot queries, we show that -differential privacy of an n-dimensional input implies a lower bound n - n ln(/2) on the entropy of the randomized output, and this lower bound is achieved by adding Laplacian noise. We then consider the -differential privacy of a discrete-time linear feedback system in which noise is added to the system output at each time. The adversary estimates the system states from the output history. We show that, to keep the system -differentially private, the output entropy is bounded below, and this lower bound is achieves by an explicit mechanism.
Original language | English (US) |
---|---|
Article number | 7039713 |
Pages (from-to) | 2130-2135 |
Number of pages | 6 |
Journal | Proceedings of the IEEE Conference on Decision and Control |
Volume | 2015-February |
Issue number | February |
DOIs | |
State | Published - Jan 1 2014 |
Event | 2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014 - Los Angeles, United States Duration: Dec 15 2014 → Dec 17 2014 |
ASJC Scopus subject areas
- Control and Systems Engineering
- Modeling and Simulation
- Control and Optimization