Communication-Efficient Laplace Mechanism for Differential Privacy via Random Quantization

Ali Moradi Shahmiri, Chih Wei Ling, Cheuk Ting Li

We propose the first method that realizes the Laplace mechanism exactly (i.e., a Laplace noise is added to the data) that requires only a finite amount of communication (whereas th…