A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion

01/27/2019

∙

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.

READ FULL TEXT

A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion

Provably Accelerated Randomized Gossip Algorithms

A Private and Finite-Time Algorithm for Solving a Distributed System of Linear Equations

A Randomized Algorithm for CCA

Accelerated Gossip via Stochastic Heavy Ball Method

Privacy-Preserving Methods for Outlier-Resistant Average Consensus and Shallow Ranked Vote Leader Election

Revisiting Randomized Gossip Algorithms: General Framework, Convergence Rates and Novel Block and Accelerated Protocols

Private Randomized Controlled Trials: A Protocol for Industry Scale Deployment

A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion

Related Research

Provably Accelerated Randomized Gossip Algorithms

A Private and Finite-Time Algorithm for Solving a Distributed System of Linear Equations

A Randomized Algorithm for CCA

Accelerated Gossip via Stochastic Heavy Ball Method

Privacy-Preserving Methods for Outlier-Resistant Average Consensus and Shallow Ranked Vote Leader Election

Revisiting Randomized Gossip Algorithms: General Framework, Convergence Rates and Novel Block and Accelerated Protocols

Private Randomized Controlled Trials: A Protocol for Industry Scale Deployment