Abstract:Local differential privacy (LDP) is a promising privacy model for distributed data collection. It has been widely deployed in real-world systems (e.g. Chrome, iOS, macOS). In LDP-based mechanisms, an aggregator collects private values perturbed by each user and then analyses these values to estimate their statistics, such as frequency and mean. Most existing works focus on simple scalar value types, such as boolean and categorical values. However, with the emergence of smart sensors and Internet of Things, high-dimensional data are gaining increasing popularity. In many cases where more than one type of sensor data are collected simultaneously, correlations exist between various attributes of such data, e.g. temperature and luminance. To ensure LDP for high-dimensional data, existing solutions either partition the privacy budget ε among these correlated attributes or adopt sampling, both of which dilute the density of useful information and thus result in poor data utility. In this paper, we propose a relaxed LDP model, namely, univariate dominance local differential privacy (UDLDP), for high-dimensional data. We quantify the correlations between attributes and present a correlation-bounded perturbation (CBP) mechanism that optimizes the partitioning of privacy budget on each correlated attribute. Furthermore, we extend CBP to support sampling, which is a common bandwidth reduction technique in sensor networks and Internet of Things. We derive the best allocation strategy of sampling probabilities among attributes in terms of data utility, which leads to the correlation-bounded perturbation mechanism with sampling (CBPS). Finally, we discuss how to collect and leverage the correlation from real-time data stream with a by-round algorithm to enhance the utility. The performance of the proposed mechanisms is evaluated and compared with state-of-the-art LDP mechanisms on real-world and synthetic datasets.

Conducting Correlated Laplace Mechanism For Differential Privacy

CTS-DP: Publishing correlated time-series data via differential privacy.

CLM: Differential Privacy Protection Method for Trajectory Publishing

Differentially private publication for related POI discovery

Correlated tuple data release via differential privacy

A Low Cost and Un-Cancelled Laplace Noise Based Differential Privacy Algorithm for Spatial Decompositions

The Optimal Upper Bound of the Number of Queries for Laplace Mechanism under Differential Privacy

Differential Privacy Preservation for Continuous Release of Real-Time Location Data

Towards Characterization of General Conditions for Correlated Differential Privacy

Correlated Differential Privacy of Multiparty Data Release in Machine Learning

On Learning Cluster Coefficient of Private Networks

Privacy-Preserving Correlated Data Publication: Privacy Analysis and Optimal Noise Design

Releasing Correlated Trajectories: Towards High Utility and Optimal Differential Privacy.

Collecting Multi-type and Correlation-Constrained Streaming Sensor Data with Local Differential Privacy

Differential Privacy Data Publish Algorithm with Compont Analysis

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

Impact of Prior Knowledge and Data Correlation on Privacy Leakage: A Unified Analysis.

ConTPL: Controlling Temporal Privacy Leakage in Differentially Private Continuous Data Release

Why Current Differential Privacy Schemes Are Inapplicable for Correlated Data Publishing?

An Optimal Noise Mechanism for Cross-Correlated IoT Data Releasing

Data release for machine learning via correlated differential privacy