Beyond Laplace and Gaussian: Exploring the Generalized Gaussian Mechanism for Private Machine Learning
arXiv:2506.12553v2 Announce Type: replace-cross Abstract: Differential privacy (DP) is obtained by randomizing a data analysis algorithm, which necessarily introduces a tradeoff between its utility and privacy. Many DP mechanisms are built upon one of two underlying tools: Laplace and Gaussian additive noise mechanisms. We expand the search space of algorithms by investigating the Generalized Gaussian (GG) mechanism, which samples the additive noise term $x$ with probability proportional to $e^{-frac{| x |}{sigma}^{beta} }$ for some $beta geq 1$ (denoted […]