A Comprehensive Survey on Local Differential Privacy Toward Data Statistics and Analysis in Crowdsensing

by   Teng Wang, et al.

Collecting and analyzing massive data generated from smart devices have become increasingly pervasive in crowdsensing, which are the building blocks for data-driven decision-making. However, extensive statistics and analysis of such data will seriously threaten the privacy of participating users. Local differential privacy (LDP) has been proposed as an excellent and prevalent privacy model with distributed architecture, which can provide strong privacy guarantees for each user while collecting and analyzing data. LDP ensures that each user's data is locally perturbed first in the client-side and then sent to the server-side, thereby protecting data from privacy leaks on both the client-side and server-side. This survey presents a comprehensive and systematic overview of LDP with respect to privacy models, research tasks, enabling mechanisms, and various applications. Specifically, we first provide a theoretical summarization of LDP, including the LDP model, the variants of LDP, and the basic framework of LDP algorithms. Then, we investigate and compare the diverse LDP mechanisms for various data statistics and analysis tasks from the perspectives of frequency estimation, mean estimation, and machine learning. What's more, we also summarize practical LDP-based application scenarios. Finally, we outline several future research directions under LDP.


page 1

page 2

page 3

page 4


A Survey of Local Differential Privacy and Its Variants

The introduction and advancements in Local Differential Privacy (LDP) va...

Local Differential Privacy and Its Applications: A Comprehensive Survey

With the fast development of Information Technology, a tremendous amount...

Locally Differentially Private Data Collection and Analysis

Local differential privacy (LDP) can provide each user with strong priva...

Collecting and Analyzing Multidimensional Data with Local Differential Privacy

Local differential privacy (LDP) is a recently proposed privacy standard...

Marginal Release Under Local Differential Privacy

Many analysis and machine learning tasks require the availability of mar...

Practical Solutions in Fully Homomorphic Encryption – A Survey Analyzing Existing Acceleration Methods

Fully homomorphic encryption (FHE) has experienced significant developme...

Frequency Estimation under Local Differential Privacy [Experiments, Analysis and Benchmarks]

Private collection of statistics from a large distributed population is ...

Please sign up or login with your details

Forgot password? Click here to reset