Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming

Ziyue Huang, Yuan Qiu, Ke Yi +1

We study the fundamental problem of frequency estimation under both privacy and communication constraints, where the data is distributed among $k$ parties. We consider two applicat…