Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

Frequency estimation under local differential privacy

Tools
- Tools
+ 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

[img] 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

Request Changes to record.

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:
DateEvent
1 July 2021Published
16 June 2021Accepted
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
RIOXX Funder/Project Grant:
Project/Grant IDRIOXX Funder NameFunder ID
ERC-2014-CoG 647557European Research CouncilUNSPECIFIED
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:
  • Publisher
Open Access Version:
  • ArXiv

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item
twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us