Estimating Numerical Distributions under Local Differential Privacy

12/02/2019
by   Zitao Li, et al.
0

When collecting information, local differential privacy (LDP) relieves the concern of privacy leakage from users' perspective, as user's private information is randomized before sent to the aggregator. We study the problem of recovering the distribution over a numerical domain while satisfying LDP. While one can discretize a numerical domain and then apply the protocols developed for categorical domains, we show that taking advantage of the numerical nature of the domain results in better trade-off of privacy and utility. We introduce a new reporting mechanism, called the square wave SW mechanism, which exploits the numerical nature in reporting. We also develop an Expectation Maximization with Smoothing (EMS) algorithm, which is applied to aggregated histograms from the SW mechanism to estimate the original distributions. Extensive experiments demonstrate that our proposed approach, SW with EMS, consistently outperforms other methods in a variety of utility metrics.

READ FULL TEXT

page 11

page 12

page 13

page 14

10/17/2019

Information-theoretic metrics for Local Differential Privacy protocols

Local Differential Privacy (LDP) protocols allow an aggregator to obtain...
09/09/2019

Network Utility Maximization based on Incentive Mechanism for Truthful Reporting of Local Information

Classic network utility maximization problems are usually solved assumin...
08/30/2020

Data Sanitisation Protocols for the Privacy Funnel with Differential Privacy Guarantees

In the Open Data approach, governments and other public organisations wa...
02/04/2020

The Privacy Funnel from the viewpoint of Local Differential Privacy

We consider a database X⃗ = (X_1,...,X_n) containing the data of n users...
12/03/2018

Local Obfuscation Mechanisms for Hiding Probability Distributions

We introduce a formal model for the information leakage of probability d...
09/30/2019

The Dirichlet Mechanism for Differential Privacy on the Unit Simplex

As members of a network share more information with each other and netwo...
01/22/2021

The Privacy-Utility Tradeoff of Robust Local Differential Privacy

We consider data release protocols for data X=(S,U), where S is sensitiv...