Consensus Propagation

Simple item page
dc.creatorMoallemi, Ciamac C.
dc.creatorVan Roy, Benjamin
dc.date2006-03-19
dc.date2007-05-29
dc.date.accessioned2026-07-07T08:16:26Z
dc.date.available2026-07-07T08:16:26Z
dc.descriptionWe 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.
dc.descriptionjournal version
dc.identifierhttps://arxiv.org/abs/cs/0603078
dc.identifierhttp://arxiv.org/abs/cs/0603078
dc.identifierIEEE Transactions on Information Theory, 2006, 52(11): 4753-4766
dc.identifierdoi:10.1109/TIT.2006.883539
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/133778
dc.subjectInformation Theory
dc.subjectArtificial Intelligence
dc.subjectNetworking and Internet Architecture
dc.titleConsensus Propagation
dc.typetext

Files

Collections

arXiv