Lossless Compression of Efficient Private Local Randomizers

Vitaly Feldman, Kunal Talwar

Locally Differentially Private (LDP) Reports are commonly used for collection of statistics and machine learning in the federated setting. In many cases the best known LDP algorith…