arxivcs.CRcs.LG2026-07-07
Dithered Gaussian Mechanism for Randomness-Efficient Differential Privacy
Nikita P. Kalinin, Rasmus Pagh
We present the dithered Gaussian mechanism, a novel alternative to the discrete Gaussian mechanism for differential privacy that discretizes the private output rather than the noise distribution itself. By interpreting this discretization as post-processing of the Gaussian mechan…