Get our free extension to see links to code for papers anywhere online!

 Add to Chrome

 Add to Firefox

CatalyzeX Code Finder - Browser extension linking code for ML papers across the web! | Product Hunt Embed

Private Distributed Mean Estimation

Jun 22, 2020
Lun Wang, Ruoxi Jia

Ever since its proposal, differential privacy has become the golden standard for rigorous privacy protection. Output perturbation is the most widely used differentially private mechanism. It works by adding calibrated noise drawn from the real domain to the output. However, the finite computers can only represent real numbers to a given machine precision. To guarantee the strictness of differential privacy under fixed precision, several pioneering works proposed to use noise drawn from discrete for differential privacy. However, discrete differentially private mechanisms are not used in dense tasks such as deep learning because of the lack of tight composition theorem like moments accountant. In this paper, we prove R\'enyi differential privacy for discrete Gaussian mechanism. Thus, we can directly use analytical moments accountant (\cite{wang2018subsampled}) to provide tight composition for distributed mean estimation.

Share this with someone who'll enjoy it:

   Access Paper Source

Share this with someone who'll enjoy it: