Abstract
We provide the first O(d)-sample algorithm for sampling from unbounded Gaussian distributions under the constraint of (ε, δ)-differential privacy. This is a quadratic improvement over previous results for the same problem, settling an open question of Ghazi, Hu, Kumar, and Manurangsi.