DeepAI AI Chat

A normal approximation for joint frequency estimatation under Local Differential Privacy

05/23/2022

∙

by Thomas Carette, et al.

∙

∙

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.

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...

0 Albert Cheu, et al. ∙

∙ 02/25/2021

Discrete Distribution Estimation with Local Differential Privacy: A Comparative Analysis

Local differential privacy is a promising privacy-preserving model for s...

0 Ba Dung Le, et al. ∙

∙ 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...

1 Alex Mansbridge, et al. ∙

∙ 07/22/2020

Breaking the Communication-Privacy-Accuracy Trilemma

Two major challenges in distributed learning and estimation are 1) prese...

0 Wei-Ning Chen, et al. ∙

∙ 02/05/2022

Linear Model with Local Differential Privacy

Scientific collaborations benefit from collaborative learning of distrib...

0 Guanhong Miao, et al. ∙

∙ 01/26/2019

Graphical-model based estimation and inference for differential privacy

Many privacy mechanisms reveal high-level information about a data distr...

0 Ryan McKenna, et al. ∙

∙ 05/20/2019

Consistent and Accurate Frequency Oracles under Local Differential Privacy

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

0 Tianhao Wang, et al. ∙