December 15, 2021
Federated analytics relies on the collection of accurate statistics about distributed users with a suitable guarantee. In this paper, we show how a strong (epsilon, delta)-privacy guarantee can be achieved for the fundamental problem of histogram generation in a federated setting, via a highly practical sampling-based procedure. Given such histograms, related problems such as heavy hitters and quantiles can be answered with provable error and privacy guarantees.
Written by
Akash Bharadwaj
Graham Cormode
Publisher
PRIVACY IN MACHINE LEARNING NeurIPS 2021 Workshop
January 09, 2021
Jean Tarbouriech, Alessandro Lazaric, Matteo Pirotta, Michal Valko
January 09, 2021
October 19, 2020
Baptiste Rozière, Marie-Anne Lachaux, Lowik Chanussot, Guillaume Lample
October 19, 2020
February 25, 2020
Mike Rabbat, Jianyu Wang, Nicolas Ballas, Vinayak Tantia
February 25, 2020
February 25, 2020
Mike Rabbat, Nicolas Ballas, Vinayak Tantia, Jianyu Wang
February 25, 2020