Randomized gossip algorithms


Motivated by applications to sensor, peer-to-peer, and ad hoc networks, we study distributed algorithms, also known as gossip algorithms, for exchanging information and for computing in an arbitrarily connected network of nodes. The topology of such networks changes continuously as new nodes join and old nodes leave the network. Algorithms for such networks… (More)
DOI: 10.1109/TIT.2006.874516


3 Figures and Tables


Citations per Year

1,854 Citations

Semantic Scholar estimates that this publication has 1,854 citations based on the available data.

See our FAQ for additional information.