The Library
Frequency estimation under local differential privacy
Tools
Cormode, Graham, Maddock, Samuel and Maple, Carsten (2021) Frequency estimation under local differential privacy. In: 47th International Conference on Very Large Data Bases, Copenhagen, Denmark (Hybrid), 16-20 Aug 2021. Published in: PVLDB Journal Proceedings, 14 (11). pp. 2046-2058. doi:10.14778/3476249.3476261
PDF
WRAP-Frequency-estimation-local-differential-privacy-experiments-analysis-benchmarks-2021.pdf - Accepted Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (924Kb) |
Official URL: https://doi.org/10.14778/3476249.3476261
Abstract
Private collection of statistics from a large distributed population is an important problem, and has led to large scale deployments from several leading technology companies. The dominant approach requires each user to randomly perturb their input, leading to guarantees in the local differential privacy model. In this paper, we place the various approaches that have been suggested into a common framework, and perform an extensive series of experiments to understand the tradeoffs between different implementation choices. Our conclusion is that for the core problems of frequency estimation and heavy hitter identification, careful choice of algorithms can lead to very effective solutions that scale to millions of users.
Item Type: | Conference Item (Paper) | ||||||
---|---|---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science Faculty of Science, Engineering and Medicine > Engineering > WMG (Formerly the Warwick Manufacturing Group) |
||||||
Journal or Publication Title: | PVLDB Journal Proceedings | ||||||
Publisher: | ACM ; PVLDB | ||||||
Official Date: | 1 July 2021 | ||||||
Dates: |
|
||||||
Volume: | 14 | ||||||
Number: | 11 | ||||||
Page Range: | pp. 2046-2058 | ||||||
DOI: | 10.14778/3476249.3476261 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Access rights to Published version: | Open Access (Creative Commons) | ||||||
Date of first compliant deposit: | 24 June 2021 | ||||||
RIOXX Funder/Project Grant: |
|
||||||
Conference Paper Type: | Paper | ||||||
Title of Event: | 47th International Conference on Very Large Data Bases | ||||||
Type of Event: | Conference | ||||||
Location of Event: | Copenhagen, Denmark (Hybrid) | ||||||
Date(s) of Event: | 16-20 Aug 2021 | ||||||
Related URLs: | |||||||
Open Access Version: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |