Multi-Freq-LDPy: Multiple Frequency Estimation Under Local Differential Privacy in Python

  • Héber H. Arcolezi
  • , Jean François Couchot
  • , Sébastien Gambs
  • , Catuscia Palamidessi
  • , Majid Zolfaghari

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper introduces the multi-freq-ldpy Python package for multiple frequency estimation under Local Differential Privacy (LDP) guarantees. LDP is a gold standard for achieving local privacy with several real-world implementations by big tech companies such as Google, Apple, and Microsoft. The primary application of LDP is frequency (or histogram) estimation, in which the aggregator estimates the number of times each value has been reported. The presented package provides an easy-to-use and fast implementation of state-of-the-art solutions and LDP protocols for frequency estimation of: single attribute (i.e., the building blocks), multiple attributes (i.e., multidimensional data), multiple collections (i.e., longitudinal data), and both multiple attributes/collections. Multi-freq-ldpy is built on the well-established Numpy package – a de facto standard for scientific computing in Python – and the Numba package for fast execution. These features are described and illustrated in this paper with two worked examples. This package is open-source and publicly available under an MIT license via GitHub (https://github.com/hharcolezi/multi-freq-ldpy ) and can be installed via PyPi (https://pypi.org/project/multi-freq-ldpy/ ).

Original languageEnglish
Title of host publicationComputer Security – ESORICS 2022 - 27th European Symposium on Research in Computer Security, Proceedings
EditorsVijayalakshmi Atluri, Roberto Di Pietro, Christian D. Jensen, Weizhi Meng
PublisherSpringer Science and Business Media Deutschland GmbH
Pages770-775
Number of pages6
ISBN (Print)9783031171420
DOIs
Publication statusPublished - 1 Jan 2022
Event27th European Symposium on Research in Computer Security, ESORICS 2022 - Hybrid, Copenhagen, Denmark
Duration: 26 Sept 202230 Sept 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13556 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference27th European Symposium on Research in Computer Security, ESORICS 2022
Country/TerritoryDenmark
CityHybrid, Copenhagen
Period26/09/2230/09/22

Keywords

  • Frequency estimation
  • Local differential privacy
  • Longitudinal data
  • Multidimensional data
  • Open source

Fingerprint

Dive into the research topics of 'Multi-Freq-LDPy: Multiple Frequency Estimation Under Local Differential Privacy in Python'. Together they form a unique fingerprint.

Cite this