Amplification by Shuffling: From Local to Central Differential Privacy via Anonymity
@inproceedings{Erlingsson2019AmplificationBS, title={Amplification by Shuffling: From Local to Central Differential Privacy via Anonymity}, author={{\'U}lfar Erlingsson and V. Feldman and Ilya Mironov and A. Raghunathan and Kunal Talwar and Abhradeep Thakurta}, booktitle={SODA}, year={2019} }
Sensitive statistics are often collected across sets of users, with repeated collection of reports done over time. [...] Key Result As a practical corollary, our results imply that several LDP-based industrial deployments may have much lower privacy cost than their advertised e would indicate---at least if reports are anonymized.Expand Abstract
Supplemental Presentations
Topics from this paper
91 Citations
POSTER: Data Collection via Local Differential Privacy with Secret Parameters
- Computer Science
- AsiaCCS
- 2020
- 1
On the Power of Multiple Anonymous Messages
- Computer Science, Mathematics
- IACR Cryptol. ePrint Arch.
- 2019
- 20
- PDF
Hiding Among the Clones: A Simple and Nearly Optimal Analysis of Privacy Amplification by Shuffling
- Computer Science, Mathematics
- ArXiv
- 2020
- PDF
Estimating Numerical Distributions under Local Differential Privacy
- Computer Science
- SIGMOD Conference
- 2020
- 10
- PDF
Can Two Walk Together: Privacy Enhancing Methods and Preventing Tracking of Users
- Computer Science
- FORC
- 2020
- 1
- PDF
References
SHOWING 1-10 OF 39 REFERENCES
The Algorithmic Foundations of Differential Privacy
- Computer Science
- Found. Trends Theor. Comput. Sci.
- 2014
- 2,460
- PDF
Privacy Loss in Apple's Implementation of Differential Privacy on MacOS 10.12
- Computer Science
- ArXiv
- 2017
- 132
- PDF
Local, Private, Efficient Protocols for Succinct Histograms
- Mathematics, Computer Science
- STOC
- 2015
- 229
- PDF
Locally Differentially Private Protocols for Frequency Estimation
- Computer Science
- USENIX Security Symposium
- 2017
- 165
- PDF
Privacy Amplification by Subsampling: Tight Analyses via Couplings and Divergences
- Computer Science, Mathematics
- NeurIPS
- 2018
- 62
- PDF