Optimal Private Discrete Distribution Estimation with One-bit Communication

Seung-Hyun Nam, Vincent Y. F. Tan, Si-Hyeon Lee

We consider a private discrete distribution estimation problem with one-bit communication constraint. The privacy constraints are imposed with respect to the local differential pri…