A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion

2019/01/27 by Hanzely, Filip, Konečný, Jakub, Loizou, Nicolas +2
#Distributed #FOS: Computer and information sciences #FOS: Electrical engineering #FOS: Mathematics #Machine Learning (cs.LG) #Multiagent Systems (cs.MA) #Optimization and Control (math.OC) #Parallel #Systems and Control (eess.SY) #and Cluster Computing (cs.DC) #electronic engineering #information engineering

paper · doi:10.48550/arxiv.1901.09367

Abstract

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.

Related

• Privacy Preserving Randomized Gossip Algorithms
• Privacy-Preserving Distributed Average Consensus in Finite Time using Random Gossip
• Provably Accelerated Randomized Gossip Algorithms
• A New Perspective on Randomized Gossip Algorithms
• Provably Private Distributed Averaging Consensus: An Information-Theoretic Approach