DeepAI AI Chat
Log In Sign Up

A normal approximation for joint frequency estimatation under Local Differential Privacy

05/23/2022
by   Thomas Carette, et al.
0

In the recent years, Local Differential Privacy (LDP) has been one of the corner stone of privacy preserving data analysis. However, many challenges still opposes its widespread application. One of these problems is the scalability of LDP to high dimensional data, in particular for estimating joint-distributions. In this paper, we develop an approximate estimator for frequency joint-distribution estimation under so-called pure LDP protocols.

READ FULL TEXT

page 1

page 2

page 3

page 4

12/19/2021

Pure Differential Privacy from Secure Intermediaries

Recent work in differential privacy has explored the prospect of combini...
02/25/2021

Discrete Distribution Estimation with Local Differential Privacy: A Comparative Analysis

Local differential privacy is a promising privacy-preserving model for s...
10/23/2020

Learning to Noise: Application-Agnostic Data Sharing with Local Differential Privacy

In recent years, the collection and sharing of individuals' private data...
07/22/2020

Breaking the Communication-Privacy-Accuracy Trilemma

Two major challenges in distributed learning and estimation are 1) prese...
02/05/2022

Linear Model with Local Differential Privacy

Scientific collaborations benefit from collaborative learning of distrib...
01/26/2019

Graphical-model based estimation and inference for differential privacy

Many privacy mechanisms reveal high-level information about a data distr...
05/20/2019

Consistent and Accurate Frequency Oracles under Local Differential Privacy

Local Differential Privacy (LDP) protects user privacy from the data col...