Inference under Information Constraints III: Local Privacy Constraints

01/20/2021
by   Jayadev Acharya, et al.
0

We study goodness-of-fit and independence testing of discrete distributions in a setting where samples are distributed across multiple users. The users wish to preserve the privacy of their data while enabling a central server to perform the tests. Under the notion of local differential privacy, we propose simple, sample-optimal, and communication-efficient protocols for these two questions in the noninteractive setting, where in addition users may or may not share a common random seed. In particular, we show that the availability of shared (public) randomness greatly reduces the sample complexity. Underlying our public-coin protocols are privacy-preserving mappings which, when applied to the samples, minimally contract the distance between their respective probability distributions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/20/2019

Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit

We study goodness-of-fit of discrete distributions in the distributed se...
research
05/20/2019

Inference under Information Constraints II: Communication Constraints and Shared Randomness

A central server needs to perform statistical inference based on samples...
research
07/21/2020

Interactive Inference under Information Constraints

We consider distributed inference using sequentially interactive protoco...
research
05/12/2023

Private and Communication-Efficient Algorithms for Entropy Estimation

Modern statistical estimation is often performed in a distributed settin...
research
04/21/2021

Robust Testing and Estimation under Manipulation Attacks

We study robust testing and estimation of discrete distributions in the ...
research
12/30/2018

Inference under Information Constraints I: Lower Bounds from Chi-Square Contraction

We consider a distributed inference problem where only limited informati...
research
10/26/2022

Learning versus Refutation in Noninteractive Local Differential Privacy

We study two basic statistical tasks in non-interactive local differenti...

Please sign up or login with your details

Forgot password? Click here to reset