1 code implementation • NeurIPS 2023 • Joel Daniel Andersson, Rasmus Pagh
We address the efficiency problem by presenting a simple alternative to the binary mechanism in which 1) generating the noise takes constant average time per value, 2) the variance is reduced by a factor about 4 compared to the binary mechanism, and 3) the noise distribution at each step is identical.