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.

L-SRR: Local Differential Privacy for Location-Based Services with Staircase Randomized Response

PrivLBS : Local Differential Privacy for Location-Based Services with Staircase Randomized Response

PLAM: A Privacy-Preserving Framework for Local-Area Mobile Social Networks.

Preventing Location-based Inference Attack in Location Based Services

LDPart: Effective Location-Record Data Publication Via Local Differential Privacy

Protecting Locations with Differential Privacy Against Location-Dependent Attacks in Continuous LBS Queries.

An Efficient Differential Privacy-Based Method for Location Privacy Protection in Location-Based Services

Generating Location Traces With Semantic- Constrained Local Differential Privacy

Local Differential Privacy for data collection and analysis

Utility Analysis and Enhancement of LDP Mechanisms in High-Dimensional Space

Differentially Private Location Preservation with Staircase Mechanism Under Temporal Correlations

L2p2: A Location-Label Based Approach for Privacy Preserving in Lbs

Location Privacy in Device-Dependent Location-Based Services: Challenges and Solution

A Personalized Range‐sensitive Privacy‐preserving Scheme in LBSs

RobLoP: Towards Robust Privacy Preserving Against Location Dependent Attacks in Continuous LBS Queries

Differential Privacy Location Protection Method Based on the Markov Model

DLP: Achieve Customizable Location Privacy With Deceptive Dummy Techniques in LBS Applications

Real-time and private spatio-temporal data aggregation with local differential privacy

USLD: A New Approach for Preserving Location Privacy in LBS

Near-Complete Privacy Protection: Cognitive Optimal Strategy in Location-Based Services.

Personalized Sampling Graph Collection with Local Differential Privacy for Link Prediction