Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Provably Accelerated Randomized Gossip Algorithms

Abstract: 

In this work we present novel provably accelerated gossip algorithms for solving the average consensus problem. The proposed protocols are inspired from the recently developed accelerated variants of the randomized Kaczmarz method - a popular method for solving linear systems. In each gossip iteration all nodes of the network update their values but only a pair of them exchange their private information. Numerical experiments on popular wireless sensor networks showing the benefits of our protocols are also presented.

https://ieeexplore.ieee.org/abstract/document/8683847

up
0 users have voted:

Paper Details

Authors:
Nicolas Loizou, Michael Rabbat, Peter Richtarik
Submitted On:
9 May 2019 - 4:21pm
Short Link:
Type:
Poster
Event:
Presenter's Name:
Nicolas Loizou
Paper Code:
3909
Document Year:
2019
Cite

Document Files

AccGossipPoster.pdf

(11)

Subscribe

[1] Nicolas Loizou, Michael Rabbat, Peter Richtarik, "Provably Accelerated Randomized Gossip Algorithms", IEEE SigPort, 2019. [Online]. Available: http://sigport.org/4237. Accessed: May. 23, 2019.
@article{4237-19,
url = {http://sigport.org/4237},
author = {Nicolas Loizou; Michael Rabbat; Peter Richtarik },
publisher = {IEEE SigPort},
title = {Provably Accelerated Randomized Gossip Algorithms},
year = {2019} }
TY - EJOUR
T1 - Provably Accelerated Randomized Gossip Algorithms
AU - Nicolas Loizou; Michael Rabbat; Peter Richtarik
PY - 2019
PB - IEEE SigPort
UR - http://sigport.org/4237
ER -
Nicolas Loizou, Michael Rabbat, Peter Richtarik. (2019). Provably Accelerated Randomized Gossip Algorithms. IEEE SigPort. http://sigport.org/4237
Nicolas Loizou, Michael Rabbat, Peter Richtarik, 2019. Provably Accelerated Randomized Gossip Algorithms. Available at: http://sigport.org/4237.
Nicolas Loizou, Michael Rabbat, Peter Richtarik. (2019). "Provably Accelerated Randomized Gossip Algorithms." Web.
1. Nicolas Loizou, Michael Rabbat, Peter Richtarik. Provably Accelerated Randomized Gossip Algorithms [Internet]. IEEE SigPort; 2019. Available from : http://sigport.org/4237