DeepAI AI Chat
Log In Sign Up

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

12/19/2022
by   Gokularam Muthukrishnan, et al.
Indian Institute Of Technology, Madras
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

02/23/2022

Differential privacy for symmetric log-concave mechanisms

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

Differential Privacy with Higher Utility through Non-identical Additive Noise

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

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

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

The Podium Mechanism: Improving on the Laplace and Staircase Mechanisms

The Podium mechanism guarantees (ϵ, 0)-differential privacy by sampling ...
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...
02/26/2021

Private and Utility Enhanced Recommendations with Local Differential Privacy and Gaussian Mixture Model

Recommendation systems rely heavily on users behavioural and preferentia...
01/19/2022

Kantorovich Mechanism for Pufferfish Privacy

Pufferfish privacy achieves ϵ-indistinguishability over a set of secret ...