Optimal Differentially Private Sampling of Unbounded Gaussians

Valentio Iverson, Gautam Kamath, Argyris Mouzakis

We provide the first $\tilde{\mathcal{O}}\left(d\right)$-sample algorithm for sampling from unbounded Gaussian distributions under the constraint of $\left(\varepsilon, δ\right…