Picture for Dmitry Grishchenko

Dmitry Grishchenko

A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion

Add code
Jan 27, 2019
Filip Hanzely, Jakub Konečný, Nicolas Loizou, Peter Richtárik, Dmitry Grishchenko
Figure 1 for A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion
Figure 2 for A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion
Figure 3 for A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion
Figure 4 for A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion

In this work we present a randomized gossip algorithm for solving the average consensus problem while at the same time protecting the information about the initial private values stored at the nodes. We give iteration complexity bounds for the method and perform extensive numerical experiments.

* NeurIPS 2018, Privacy Preserving Machine Learning Workshop (camera ready version). The full-length paper, which includes a number of additional algorithms and results (including proofs of statements and experiments), is available in arXiv:1706.07636 
Viaarxiv icon
Github IconAccess Paper or Ask Questions
Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon