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
Baptiste Rozière, Camille Couprie, Olivier Teytaud, Andry Rasoanaivo, Hanhe Lin, Nathanaël Carraz Rakotonirina, Vlad Hosu
January 09, 2021
January 09, 2021
Jean Tarbouriech, Alessandro Lazaric, Matteo Pirotta, Michal Valko
January 09, 2021
December 07, 2020
Mandela Patrick
December 07, 2020
December 06, 2020
Du Tran, Bruno Korbar, Dhruv Mahajan, Lorenzo Torresani, Bernard Ghanem, Humam Alwassel
December 06, 2020