Coauthor(s): Benjamin Van Roy.
Adobe Acrobat PDF
We propose consensus propagation, an asynchronous
distributed protocol for averaging numbers across a network.
We establish convergence, characterize the convergence rate for
regular graphs, and demonstrate that the protocol exhibits better
scaling properties than pairwise averaging, an alternative that has
received much recent attention. Consensus propagation can be
viewed as a special case of belief propagation, and our results
contribute to the belief propagation literature. In particular,
beyond singly-connected graphs, there are very few classes of
relevant problems for which belief propagation is known to
Source: IEEE Transactions on Information Theory
Moallemi, Ciamac, and Benjamin Van Roy. "Consensus propagation." IEEE Transactions on Information Theory 52, no. 11 (November 2006): 4753-4766.