[Resource Topic] 2024/1464: SoK: Descriptive Statistics Under Local Differential Privacy

Welcome to the resource topic for 2024/1464

Title:
SoK: Descriptive Statistics Under Local Differential Privacy

Authors: René Raab, Pascal Berrang, Paul Gerhart, Dominique Schröder

Abstract:

Local Differential Privacy (LDP) provides a formal guarantee of privacy that enables the collection and analysis of sensitive data without revealing any individual’s data. While LDP methods have been extensively studied, there is a lack of a systematic and empirical comparison of LDP methods for descriptive statistics. In this paper, we first provide a systematization of LDP methods for descriptive statistics, comparing their properties and requirements. We demonstrate that several mean estimation methods based on sampling from a Bernoulli distribution are equivalent in the one-dimensional case and introduce methods for variance estimation. We then empirically compare methods for mean, variance, and frequency estimation. Finally, we provide recommendations for the use of LDP methods for descriptive statistics and discuss their limitations and open questions.

ePrint: https://eprint.iacr.org/2024/1464

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .