Marginal Release Under Local Differential Privacy

11/08/2017
by   Tejas Kulkarni, et al.
0

Many analysis and machine learning tasks require the availability of marginal statistics on multidimensional datasets while providing strong privacy guarantees for the data subjects. Applications for these statistics range from finding correlations in the data to fitting sophisticated prediction models. In this paper, we provide a set of algorithms for materializing marginal statistics under the strong model of local differential privacy. We prove the first tight theoretical bounds on the accuracy of marginals compiled under each approach, perform empirical evaluation to confirm these bounds, and evaluate them for tasks such as modeling and correlation testing. Our results show that releasing information based on (local) Fourier transformations of the input is preferable to alternatives based directly on (local) marginals.

READ FULL TEXT

page 9

page 10

page 11

research
07/11/2019

Conditional Analysis for Key-Value Data with Local Differential Privacy

Local differential privacy (LDP) has been deemed as the de facto measure...
research
06/01/2021

Tight Accounting in the Shuffle Model of Differential Privacy

Shuffle model of differential privacy is a novel distributed privacy mod...
research
02/20/2018

Local Differential Privacy for Evolving Data

There are now several large scale deployments of differential privacy us...
research
10/11/2020

A Comprehensive Survey on Local Differential Privacy Toward Data Statistics and Analysis in Crowdsensing

Collecting and analyzing massive data generated from smart devices have ...
research
12/28/2018

Answering Range Queries Under Local Differential Privacy

Counting the fraction of a population having an input within a specified...
research
11/03/2019

Privacy for Free: Communication-Efficient Learning with Differential Privacy Using Sketches

Communication and privacy are two critical concerns in distributed learn...
research
05/27/2021

On Privacy and Confidentiality of Communications in Organizational Graphs

Machine learned models trained on organizational communication data, suc...

Please sign up or login with your details

Forgot password? Click here to reset