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

08/03/2021
by   Graham Cormode, et al.
0

Private data generated by edge devices – from smart phones to automotive electronics – are highly informative when aggregated but can be damaging when mishandled. A variety of solutions are being explored but have not yet won the public's trust and full backing of mobile platforms. In this work, we propose numerical aggregation protocols that empirically improve upon prior art, while providing comparable local differential privacy guarantees. Sharing a single private bit per value supports privacy metering that enable privacy controls and guarantees that are not covered by differential privacy. We put emphasis on the ease of implementation, compatibility with existing methods, and compelling empirical performance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/09/2022

Stronger Privacy Amplification by Shuffling for Rényi and Approximate Differential Privacy

The shuffle model of differential privacy has gained significant interes...
research
07/02/2018

An Algorithmic Framework For Differentially Private Data Analysis on Trusted Processors

Differential privacy has emerged as the main definition for private data...
research
07/25/2021

Differential Privacy in the Shuffle Model: A Survey of Separations

Differential privacy is often studied in one of two models. In the centr...
research
11/03/2021

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

We design a scalable algorithm to privately generate location heatmaps o...
research
08/13/2019

Private Rank Aggregation under Local Differential Privacy

In typical collective decision-making scenarios, rank aggregation aims t...
research
12/10/2021

Applying the Shuffle Model of Differential Privacy to Vector Aggregation

In this work we introduce a new protocol for vector aggregation in the c...
research
06/10/2020

Optimizing Smart Grid Aggregators and Measuring Degree of Privacy in a Distributed Trust Based Anonymous Aggregation System

A smart grid is an advanced method for supplying electricity to the cons...

Please sign up or login with your details

Forgot password? Click here to reset