Estimating Sparse Discrete Distributions Under Local Privacy and Communication Constraints

Jayadev Acharya, Peter Kairouz, Yuhan Liu +1

We consider the problem of estimating sparse discrete distributions under local differential privacy (LDP) and communication constraints. We characterize the sample complexity for…