Grafting Laplace and Gaussian distributions: A new noise mechanism for differential privacy

12/19/2022
by   Gokularam Muthukrishnan, et al.
0

The framework of Differential privacy protects an individual's privacy while publishing query responses on congregated data. In this work, a new noise addition mechanism for differential privacy is introduced where the noise added is sampled from a hybrid density that resembles Laplace in the centre and Gaussian in the tail. With a sharper centre and light, sub-Gaussian tail, this density has the best characteristics of both distributions. We theoretically analyse the proposed mechanism and we derive the necessary and sufficient condition in one dimension and a sufficient condition in high dimensions for the mechanism to guarantee (ϵ,δ)-differential privacy. Numerical simulations corroborate the efficacy of the proposed mechanism compared to other existing mechanisms in achieving better trade-off for privacy and accuracy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/23/2022

Differential privacy for symmetric log-concave mechanisms

Adding random noise to database query results is an important tool for a...
research
02/07/2023

Differential Privacy with Higher Utility through Non-identical Additive Noise

Differential privacy is typically ensured by perturbation with additive ...
research
03/19/2022

Differential Private Discrete Noise Adding Mechanism: Conditions, Properties and Optimization

Differential privacy is a standard framework to quantify the privacy los...
research
05/01/2019

The Podium Mechanism: Improving on the Laplace and Staircase Mechanisms

The Podium mechanism guarantees (ϵ, 0)-differential privacy by sampling ...
research
05/25/2022

Additive Logistic Mechanism for Privacy-Preserving Self-Supervised Learning

We study the privacy risks that are associated with training a neural ne...
research
01/19/2022

Kantorovich Mechanism for Pufferfish Privacy

Pufferfish privacy achieves ϵ-indistinguishability over a set of secret ...
research
08/28/2019

Rényi Differential Privacy of the Sampled Gaussian Mechanism

The Sampled Gaussian Mechanism (SGM)---a composition of subsampling and ...

Please sign up or login with your details

Forgot password? Click here to reset