The communication cost of security and privacy in federated frequency estimation

Wei-Ning Chen, Ayfer Özgür, Graham Cormode +1

We consider the federated frequency estimation problem, where each user holds a private item $X_i$ from a size-$d$ domain and a server aims to estimate the empirical frequency (i.e…