Towards Sparse Federated Analytics: Location Heatmaps under Distributed Differential Privacy with Secure Aggregation

11/03/2021
by   Eugene Bagdasaryan, et al.
9

We design a scalable algorithm to privately generate location heatmaps over decentralized data from millions of user devices. It aims to ensure differential privacy before data becomes visible to a service provider while maintaining high data accuracy and minimizing resource consumption on users' devices. To achieve this, we revisit the distributed differential privacy concept based on recent results in the secure multiparty computation field and design a scalable and adaptive distributed differential privacy approach for location analytics. Evaluation on public location datasets shows that this approach successfully generates metropolitan-scale heatmaps from millions of user samples with a worst-case client communication overhead that is significantly smaller than existing state-of-the-art private protocols of similar accuracy.

READ FULL TEXT

page 3

page 10

page 11

research
12/08/2022

Tumult Analytics: a robust, easy-to-use, scalable, and expressive framework for differential privacy

In this short paper, we outline the design of Tumult Analytics, a Python...
research
12/26/2020

Secure Hot Path Crowdsourcing with Local Differential Privacy under Fog Computing Architecture

Crowdsourcing plays an essential role in the Internet of Things (IoT) fo...
research
07/10/2020

Differentially private cross-silo federated learning

Strict privacy is of paramount importance in distributed machine learnin...
research
10/22/2022

Federated Calibration and Evaluation of Binary Classifiers

We address two major obstacles to practical use of supervised classifier...
research
08/03/2021

Bit-efficient Numerical Aggregation and Stronger Privacy for Trust in Federated Analytics

Private data generated by edge devices – from smart phones to automotive...
research
12/10/2021

Sample and Threshold Differential Privacy: Histograms and applications

Federated analytics relies on the collection of accurate statistics abou...
research
09/13/2023

SHIELD: Secure Haplotype Imputation Employing Local Differential Privacy

We introduce Secure Haplotype Imputation Employing Local Differential pr...

Please sign up or login with your details

Forgot password? Click here to reset