Abstract:Local Differential Privacy (LDP) can provide each user with strong privacy guarantees under untrusted data curators while ensuring accurate statistics derived from privatized data. Due to its powerfulness, LDP has been widely adopted to protect privacy in various tasks (e.g., heavy hitters discovery, probability estimation) and systems (e.g., Google Chrome, Apple iOS). In particular, <math>(∊,δ)</math>-LDP has been studied in related statistical tasks like private learning and hypothesis testing, but is mainly achieved by using Gaussian mechanism, leading to the limited data utility. In this paper, we investigate several novel mechanisms that achieve <math>(∊,δ)</math>-LDP with higher data utility in collecting and analyzing users' data. Specifically, we first design two <math>(∊,δ)</math>-LDP algorithms for mean estimations on multi-dimensional numeric data, which can ensure higher accuracy than the optimal Gaussian mechanism. Then, we investigate different local protocols for frequency estimations on categorical attributes under <math>(∊,δ)</math>-LDP. Based on the proposed mechanisms, we further study on <math>(∊,δ)</math>-LDP-compliant stochastic gradient descent algorithms for machine learning models. Besides, the theoretical analysis of the error bound and the variance of the proposed algorithms are also presented in the paper. We have conducted extensive experiments on both real-world and synthetic datasets and demonstrated the high data utility of our proposed algorithms in the perspectives of simple data statistics tasks and complex machine learning tasks. The experimental results have shown that our proposed algorithms can effectively improve the data utility in different tasks while alleviating the privacy concerns of each individual.

Utility-Optimized Synthesis of Differentially Private Location Traces

LDPTrace: Locally Differentially Private Trajectory Synthesis.

Generating Location Traces With Semantic- Constrained Local Differential Privacy

Differentially Private Spatiotemporal Trajectory Synthesis with Retained Data Utility

PrivTrace: Differentially Private Trajectory Synthesis by Adaptive Markov Models

Effective Route Recommendation Leveraging Differentially Private Location Data

Trajectory Data Collection with Local Differential Privacy

DPTraj-PM: Differentially Private Trajectory Synthesis Using Prefix Tree and Markov Process

OPTDP: Towards optimal personalized trajectory differential privacy for trajectory data publishing

A Utility-Optimized Framework for Personalized Private Histogram Estimation

Protecting Personalized Trajectory with Differential Privacy under Temporal Correlations

PUTS: Privacy-Preserving and Utility-Enhancing Framework for Trajectory Synthesization

Data-Driven Optimization for Utility Providers with Differential Privacy of Users' Energy Profile

Protecting trajectory privacy: A user-centric analysis

Privacy through Fake yet Semantically Real Traces

Protecting Locations with Differential Privacy under Temporal Correlations

Differential Privacy in Aggregated Mobility Networks: Balancing Privacy and Utility

Local Differential Privacy for data collection and analysis

Optimizing noise level for perturbing geo-location data

Privacy-Preserving Multiple Tensor Factorization for Synthesizing Large-Scale Location Traces with Cluster-Specific Features

Synthesizing Realistic Trajectory Data With Differential Privacy