Decentralized computation of effective resistances and acceleration of consensus algorithms

Necdet Serhat Aybat; Mert Gürbüzbalaban

doi:10.1109/GlobalSIP.2017.8308701

Conference paper, 2017

Decentralized computation of effective resistances and acceleration of consensus algorithms

Necdet Serhat Aybat, Mert Gürbüzbalaban

IEEE Global Conference on Signal and Information Processing (GlobalSIP), pp. 538–542, 2017.

Publisher (DOI)

In brief

Effective resistances say how important each link of a network is, and knowing them lets consensus algorithms weight their averaging steps to converge faster. The paper gives a decentralized way to compute them, with each node using only information from its neighbors, and uses the result to accelerate consensus.

Topics

Distributed & decentralized learning

Cite

@inproceedings{aybat2017resistance,
  title   = {Decentralized computation of effective resistances and acceleration of consensus algorithms},
  author  = {Necdet Serhat Aybat and Mert Gürbüzbalaban},
  year    = {2017},
  booktitle = {IEEE Global Conference on Signal and Information Processing (GlobalSIP)},
  pages   = {538--542},
  doi     = {10.1109/GlobalSIP.2017.8308701},
}