Consensus Propagation

DOI10.1109/TIT.2006.883539MaRDI QIDQ3548109zbMATH OpenOpenAlexFDO

Authors Ciamac C. Moallemi, Benjamin Van Roy

Publication date 21 December 2008

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cs/0603078

Mathematics Subject Classification ID

Coding theorems (Shannon theory) (94A24)

Abstract: 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 converge.

Recommendations

• scientific article; zbMATH DE number 3882135
• Plurality consensus in the gossip model
• Distributed consensus revisited
• Reaching consensus in ad-hoc diffusion networks
• Continuous consensus via common knowledge
• Distributed consensus, revisited
• Coordinated consensus in dynamic networks
• Scaled consensus

Cited in

(12)

• Protocols forcing consensus
• Resilient multi-dimensional consensus in adversarial environment
• Distributed algorithms for aggregative games on graphs
• Average consensus on networks with quantized communication
• Consensus Driven by the Geometric Mean
• Linear time average consensus and distributed optimization on fixed graphs
• A new approach to Laplacian solvers and flow problems
• Convergence of Gaussian belief propagation under general pairwise factorization: connecting Gaussian MRF with pairwise linear Gaussian model
• The Building Blocks of Consensus
• Consensus with ternary messages
• Consensus in distributed estimation with inconsistent beliefs
• Discrete-time dynamic average consensus

This page was built for publication: Consensus Propagation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3548109)