Metric-based local differential privacy for statistical applications

05/03/2018
by   Mário S. Alvim, et al.
0

Local differential privacy (LPD) is a distributed variant of differential privacy (DP) in which the obfuscation of the sensitive information is done at the level of the individual records, and in general it is used to sanitize data that are collected for statistical purposes. LPD has the advantage it does not need to assume a trusted third party. On the other hand LDP in general requires more noise than DP to achieve the same level of protection, with negative consequences on the utility. In practice, utility becomes acceptable only on very large collections of data, and this is the reason why LDP is especially successful among big companies such as Apple and Google, which can count on a huge number of users. In this paper, we propose a variant of LDP suitable for metric spaces, such as location data or energy consumption data, and we show that it provides a much better utility for the same level of privacy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/28/2019

Utility-Preserving Privacy Mechanisms for Counting Queries

Differential privacy (DP) and local differential privacy (LPD) are frame...
research
07/16/2021

TEM: High Utility Metric Differential Privacy on Text

Ensuring the privacy of users whose data are used to train Natural Langu...
research
08/20/2022

A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy

Several companies (e.g., Meta, Google) have initiated "data-for-good" pr...
research
04/14/2023

Pool Inference Attacks on Local Differential Privacy: Quantifying the Privacy Guarantees of Apple's Count Mean Sketch in Practice

Behavioral data generated by users' devices, ranging from emoji use to p...
research
09/06/2022

A Crypto-Assisted Approach for Publishing Graph Statistics with Node Local Differential Privacy

Publishing graph statistics under node differential privacy has attracte...
research
11/17/2017

On the Existence of Densities for Functional Data and their Link to Statistical Privacy

In statistical privacy (or statistical disclosure control) the goal is t...
research
07/24/2017

Per-instance Differential Privacy and the Adaptivity of Posterior Sampling in Linear and Ridge regression

Differential privacy (DP), ever since its advent, has been a controversi...

Please sign up or login with your details

Forgot password? Click here to reset