Abstract: Differential privacy provides a rigorous framework to quantify data privacy, and has received considerable interest recently. A randomized mechanism satisfying $(\epsilon, \delta)$-differential privacy (DP) roughly means that, except with a small probability $\delta$, altering a record in a dataset cannot change the probability that an output is seen by more than a multiplicative factor $e^{\epsilon} $. A well-known solution to $(\epsilon, \delta)$-DP is the Gaussian mechanism initiated by Dwork et al. [1] in 2006 with an improvement by Dwork and Roth [2] in 2014, where a Gaussian noise amount $\sqrt{2\ln \frac{2}{\delta}} \times \frac{\Delta}{\epsilon}$ of [1] or $\sqrt{2\ln \frac{1.25}{\delta}} \times \frac{\Delta}{\epsilon}$ of [2] is added independently to each dimension of the query result, for a query with $\ell_2$-sensitivity $\Delta$. Although both classical Gaussian mechanisms [1,2] assume $0 < \epsilon \leq 1$, our review finds that many studies in the literature have used the classical Gaussian mechanisms under values of $\epsilon$ and $\delta$ where the added noise amounts of [1,2] do not achieve $(\epsilon,\delta)$-DP. We obtain such result by analyzing the optimal noise amount $\sigma_{DP-OPT}$ for $(\epsilon,\delta)$-DP and identifying $\epsilon$ and $\delta$ where the noise amounts of classical mechanisms are even less than $\sigma_{DP-OPT}$. Since $\sigma_{DP-OPT}$ has no closed-form expression and needs to be approximated in an iterative manner, we propose Gaussian mechanisms by deriving closed-form upper bounds for $\sigma_{DP-OPT}$. Our mechanisms achieve $(\epsilon,\delta)$-DP for any $\epsilon$, while the classical mechanisms [1,2] do not achieve $(\epsilon,\delta)$-DP for large $\epsilon$ given $\delta$. Moreover, the utilities of our mechanisms improve those of [1,2] and are close to that of the optimal yet more computationally expensive Gaussian mechanism.

Privately Answering Counting Queries with Generalized Gaussian Mechanisms

A bounded-noise mechanism for differential privacy

Better Gaussian Mechanism using Correlated Noise

An Adaptive Mechanism for Accurate Query Answering under Differential Privacy

Generalized Gaussian Mechanism for Differential Privacy

Reviewing and Improving the Gaussian Mechanism for Differential Privacy

The optimal mechanism in differential privacy

Answering Count Queries for Genomic Data with Perfect Privacy

Less is More: Revisiting the Gaussian Mechanism for Differential Privacy

Constrained Differential Privacy for Count Data

On the geometry of differential privacy

Optimal Noise-Adding Mechanism in Additive Differential Privacy

Count on Your Elders: Laplace vs Gaussian Noise

Efficient Batch Query Answering Under Differential Privacy

On the Privacy of Selection Mechanisms with Gaussian Noise

Optimal error of query sets under the differentially-private matrix mechanism

Learning Numeric Optimal Differentially Private Truncated Additive Mechanisms

Almost Tight Error Bounds on Differentially Private Continual Counting

Beyond the Calibration Point: Mechanism Comparison in Differential Privacy

General Gaussian Noise Mechanisms and Their Optimality for Unbiased Mean Estimation

Answering Private Linear Queries Adaptively using the Common Mechanism