LoPub: High-Dimensional Crowdsourced Data Publication with Local Differential Privacy

Abstract

High-dimensional crowdsourced data collected from a large number of users produces rich knowledge for our society. However, it also brings unprecedented privacy threats to participants. Local privacy, a variant of differential privacy, is proposed as a means to eliminate the privacy concern. Unfortunately, achieving local privacy on high-dimensional crowdsourced data raises great challenges on both efficiency and effectiveness. Here, based on EM and Lasso regression, we propose efficient multi-dimensional joint distribution estimation algorithms with local privacy. Then, we develop a Locally privacy-preserving high-dimensional data Publication algorithm, LoPub, by taking advantage of our distribution estimation techniques. In particular, both correlations and joint distribution among multiple attributes can be identified to reduce the dimension of crowdsourced data, thus achieving both efficiency and effectiveness in locally private high-dimensional data publication. Extensive experiments on real-world datasets demonstrated that the efficiency of our multivariate distribution estimation scheme and confirm the effectiveness of our LoPub scheme in generating approximate datasets with local privacy.

References in corpus (3)

• RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response
• Collecting Telemetry Data Privately
• Optimal Differentially Private Mechanisms for Randomised Response

Cited by in corpus (30)

• Privacy-preserving Artificial Intelligence Techniques in Biomedicine
• A Comprehensive Survey on Local Differential Privacy Toward Data Statistics and Analysis
• LDP-IDS: Local Differential Privacy for Infinite Data Streams
• Local Differential Privacy and Its Applications: A Comprehensive Survey
• Collecting and Analyzing Multidimensional Data with Local Differential Privacy
• Improving the utility of locally differentially private protocols for longitudinal and multidimensional frequency estimates
• Impact of Prior Knowledge and Data Correlation on Privacy Leakage: A Unified Analysis
• Random Sampling Plus Fake Data: Multidimensional Frequency Estimates With Local Differential Privacy
• On the Risks of Collecting Multidimensional Data Under Local Differential Privacy
• User Consented Federated Recommender System Against Personalized Attribute Inference Attack
• PCKV: Locally Differentially Private Correlated Key-Value Data Collection with Optimized Utility
• Privacy-Preserving News Recommendation Model Learning
• DPCrowd: Privacy-preserving and Communication-efficient Decentralized Statistical Estimation for Real-time Crowd-sourced Data
• HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data
• Data Poisoning Attacks to Local Differential Privacy Protocols
• Latent Dirichlet Allocation Model Training with Differential Privacy
• Estimating Numerical Distributions under Local Differential Privacy
• Revealing the True Cost of Locally Differentially Private Protocols: An Auditing Perspective
• Does Differentially Private Synthetic Data Lead to Synthetic Discoveries?
• FedCTR: Federated Native Ad CTR Prediction with Multi-Platform User Behavior Data
• Research Progress of News Recommendation Methods
• On the Utility Gain of Iterative Bayesian Update for Locally Differentially Private Mechanisms
• BiSample: Bidirectional Sampling for Handling Missing Data with Local Differential Privacy
• Differential Privacy in Blockchain Technology: A Futuristic Approach
• AHEAD: Adaptive Hierarchical Decomposition for Range Query under Local Differential Privacy
• Decentralized Detection with Robust Information Privacy Protection
• Uni-FedRec: A Unified Privacy-Preserving News Recommendation Framework for Model Training and Online Serving
• Efficient-FedRec: Efficient Federated Learning Framework for Privacy-Preserving News Recommendation
• Privacy-Preserving Distributed Projection LMS for Linear Multitask Networks
• On Privacy Protection of Latent Dirichlet Allocation Model Training