A unified interpretation of the Gaussian mechanism for differential privacy through the sensitivity index

09/22/2021
by   Georgios Kaissis, et al.
0

The Gaussian mechanism (GM) represents a universally employed tool for achieving differential privacy (DP), and a large body of work has been devoted to its analysis. We argue that the three prevailing interpretations of the GM, namely (ε, δ)-DP, f-DP and Rényi DP can be expressed by using a single parameter ψ, which we term the sensitivity index. ψ uniquely characterises the GM and its properties by encapsulating its two fundamental quantities: the sensitivity of the query and the magnitude of the noise perturbation. With strong links to the ROC curve and the hypothesis-testing interpretation of DP, ψ offers the practitioner a powerful method for interpreting, comparing and communicating the privacy guarantees of Gaussian mechanisms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/20/2022

Shuffle Gaussian Mechanism for Differential Privacy

We study Gaussian mechanism in the shuffle model of differential privacy...
research
10/24/2022

Generalised Likelihood Ratio Testing Adversaries through the Differential Privacy Lens

Differential Privacy (DP) provides tight upper bounds on the capabilitie...
research
01/30/2019

Benefits and Pitfalls of the Exponential Mechanism with Applications to Hilbert Spaces and Functional PCA

The exponential mechanism is a fundamental tool of Differential Privacy ...
research
07/08/2023

Bounding data reconstruction attacks with the hypothesis testing interpretation of differential privacy

We explore Reconstruction Robustness (ReRo), which was recently proposed...
research
10/12/2021

Adjusting Queries to Statistical Procedures Under Differential Privacy

We consider a dataset S held by an agency, and a vector query of interes...
research
06/08/2023

Differential Privacy for Class-based Data: A Practical Gaussian Mechanism

In this paper, we present a notion of differential privacy (DP) for data...
research
08/24/2023

Counting Distinct Elements Under Person-Level Differential Privacy

We study the problem of counting the number of distinct elements in a da...

Please sign up or login with your details

Forgot password? Click here to reset