An information theorist's tour of differential privacy
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908660105478144 |
|---|---|
| author | Sarwate, Anand D. Calmon, Flavio P. Kosut, Oliver Sankar, Lalitha |
| author_facet | Sarwate, Anand D. Calmon, Flavio P. Kosut, Oliver Sankar, Lalitha |
| contents | Since being proposed in 2006, differential privacy has become a standard method for quantifying certain risks in publishing or sharing analyses of sensitive data. At its heart, differential privacy measures risk in terms of the differences between probability distributions, which is a central topic in information theory. A differentially private algorithm is a channel between the underlying data and the output of the analysis. Seen in this way, the guarantees made by differential privacy can be understood in terms of properties of this channel. In this article we examine a few of the key connections between information theory and the formulation/application of differential privacy, giving an ``operational significance'' for relevant information measures. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_10316 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | An information theorist's tour of differential privacy Sarwate, Anand D. Calmon, Flavio P. Kosut, Oliver Sankar, Lalitha Information Theory Cryptography and Security Statistics Theory Since being proposed in 2006, differential privacy has become a standard method for quantifying certain risks in publishing or sharing analyses of sensitive data. At its heart, differential privacy measures risk in terms of the differences between probability distributions, which is a central topic in information theory. A differentially private algorithm is a channel between the underlying data and the output of the analysis. Seen in this way, the guarantees made by differential privacy can be understood in terms of properties of this channel. In this article we examine a few of the key connections between information theory and the formulation/application of differential privacy, giving an ``operational significance'' for relevant information measures. |
| title | An information theorist's tour of differential privacy |
| topic | Information Theory Cryptography and Security Statistics Theory |
| url | https://arxiv.org/abs/2510.10316 |