Almost sure convergence of random gossip algorithms

Giorgio Picci; Thomas Taylor

doi:10.1109/CDC.2007.4434573

Almost sure convergence of random gossip algorithms

Giorgio Picci, Thomas Taylor

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

18 Scopus citations

Abstract

In this paper we provide a proof of almost sure convergence to consensus for an extremely general class of edge selection processes. The proof also applies to continuous time gossip algorithms.

Original language	English (US)
Title of host publication	Proceedings of the 46th IEEE Conference on Decision and Control 2007, CDC
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	282-287
Number of pages	6
ISBN (Print)	1424414989, 9781424414987
DOIs	https://doi.org/10.1109/CDC.2007.4434573
State	Published - 2007
Event	46th IEEE Conference on Decision and Control 2007, CDC - New Orleans, LA, United States Duration: Dec 12 2007 → Dec 14 2007

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control

Other

Other	46th IEEE Conference on Decision and Control 2007, CDC
Country/Territory	United States
City	New Orleans, LA
Period	12/12/07 → 12/14/07

ASJC Scopus subject areas

Control and Systems Engineering
Modeling and Simulation
Control and Optimization

Access to Document

10.1109/CDC.2007.4434573

Cite this

Almost sure convergence of random gossip algorithms. / Picci, Giorgio; Taylor, Thomas.
Proceedings of the 46th IEEE Conference on Decision and Control 2007, CDC. Institute of Electrical and Electronics Engineers Inc., 2007. p. 282-287 4434573 (Proceedings of the IEEE Conference on Decision and Control).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Picci, G & Taylor, T 2007, Almost sure convergence of random gossip algorithms. in Proceedings of the 46th IEEE Conference on Decision and Control 2007, CDC., 4434573, Proceedings of the IEEE Conference on Decision and Control, Institute of Electrical and Electronics Engineers Inc., pp. 282-287, 46th IEEE Conference on Decision and Control 2007, CDC, New Orleans, LA, United States, 12/12/07. https://doi.org/10.1109/CDC.2007.4434573

@inproceedings{0d6df546942642e199f23add4a33c846,

title = "Almost sure convergence of random gossip algorithms",

abstract = "In this paper we provide a proof of almost sure convergence to consensus for an extremely general class of edge selection processes. The proof also applies to continuous time gossip algorithms.",

author = "Giorgio Picci and Thomas Taylor",

year = "2007",

doi = "10.1109/CDC.2007.4434573",

language = "English (US)",

isbn = "1424414989",

series = "Proceedings of the IEEE Conference on Decision and Control",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "282--287",

booktitle = "Proceedings of the 46th IEEE Conference on Decision and Control 2007, CDC",

note = "46th IEEE Conference on Decision and Control 2007, CDC ; Conference date: 12-12-2007 Through 14-12-2007",

}

TY - GEN

T1 - Almost sure convergence of random gossip algorithms

AU - Picci, Giorgio

AU - Taylor, Thomas

PY - 2007

Y1 - 2007

N2 - In this paper we provide a proof of almost sure convergence to consensus for an extremely general class of edge selection processes. The proof also applies to continuous time gossip algorithms.

AB - In this paper we provide a proof of almost sure convergence to consensus for an extremely general class of edge selection processes. The proof also applies to continuous time gossip algorithms.

UR - http://www.scopus.com/inward/record.url?scp=62749144127&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=62749144127&partnerID=8YFLogxK

U2 - 10.1109/CDC.2007.4434573

DO - 10.1109/CDC.2007.4434573

M3 - Conference contribution

SN - 1424414989

SN - 9781424414987

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 282

EP - 287

BT - Proceedings of the 46th IEEE Conference on Decision and Control 2007, CDC

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 46th IEEE Conference on Decision and Control 2007, CDC

Y2 - 12 December 2007 through 14 December 2007

ER -

Almost sure convergence of random gossip algorithms

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this