Optimal Compression of Locally Differentially Private Mechanisms

Abhin Shah, Wei-Ning Chen, Johannes Balle +2

Compressing the output of ε-locally differentially private (LDP) randomizers naively leads to suboptimal utility. In this work, we demonstrate the benefits of using schemes that jo…