Local Differential Privacy and Its Applications: A Comprehensive Survey

Abstract

With the fast development of Information Technology, a tremendous amount of data have been generated and collected for research and analysis purposes. As an increasing number of users are growing concerned about their personal information, privacy preservation has become an urgent problem to be solved and has attracted significant attention. Local differential privacy (LDP), as a strong privacy tool, has been widely deployed in the real world in recent years. It breaks the shackles of the trusted third party, and allows users to perturb their data locally, thus providing much stronger privacy protection. This survey provides a comprehensive and structured overview of the local differential privacy technology. We summarise and analyze state-of-the-art research in LDP and compare a range of methods in the context of answering a variety of queries and training different machine learning models. We discuss the practical deployment of local differential privacy and explore its application in various domains. Furthermore, we point out several research gaps, and discuss promising future research directions.

24 pages

References in corpus (15)

• Kronecker Graphs: An Approach to Modeling Networks
• Threats to Federated Learning: A Survey
• Differential Privacy-enabled Federated Learning for Sensitive Health Data
• Federated Learning with Differential Privacy: Algorithms and Performance Analysis
• Mutual Information Optimally Local Private Discrete Distribution Estimation
• Multi-Armed Bandits with Local Differential Privacy
• Clustering Algorithms for the Centralized and Local Models
• Locally Private Distributed Reinforcement Learning
• Corrupt Bandits for Preserving Local Privacy
• PCKV: Locally Differentially Private Correlated Key-Value Data Collection with Optimized Utility
• Conditional Analysis for Key-Value Data with Local Differential Privacy
• How You Act Tells a Lot: Privacy-Leakage Attack on Deep Reinforcement Learning
• Distributed Clustering in the Anonymized Space with Local Differential Privacy
• Locally Differentially Private Naive Bayes Classification
• Estimating Numerical Distributions under Local Differential Privacy

Cited by in corpus (6)

• Differentially Private Representation for NLP: Formal Guarantee and An Empirical Study on Privacy and Fairness
• Data Sanitisation Protocols for the Privacy Funnel with Differential Privacy Guarantees
• Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming
• Fair and Differentially Private Distributed Frequency Estimation
• Do I Get the Privacy I Need? Benchmarking Utility in Differential Privacy Libraries
• Subset Privacy: Draw from an Obfuscated Urn