English

Privacy Preserving Randomized Gossip Algorithms

Optimization and Control 2017-06-26 v1

Abstract

In this work we present three different randomized gossip algorithms 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 all methods, and perform extensive numerical experiments.

Cite

@article{arxiv.1706.07636,
  title  = {Privacy Preserving Randomized Gossip Algorithms},
  author = {Filip Hanzely and Jakub Konečný and Nicolas Loizou and Peter Richtárik and Dmitry Grishchenko},
  journal= {arXiv preprint arXiv:1706.07636},
  year   = {2017}
}

Comments

38 pages

R2 v1 2026-06-22T20:27:35.595Z