Consensus Propagation Export

@misc{citeulike:2128114, 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.}, archivePrefix = {arXiv}, author = {Moallemi, Ciamac C. and Van Roy, Benjamin}, citeulike-article-id = {2128114}, citeulike-linkout-0 = {http://arxiv.org/abs/cs/0603078}, citeulike-linkout-1 = {http://arxiv.org/pdf/cs/0603078}, day = {29}, eprint = {cs/0603078}, keywords = {bp, consensus-propagation, cp, gabp}, month = {May}, posted-at = {2007-12-16 09:30:51}, priority = {2}, title = {Consensus Propagation}, url = {http://arxiv.org/abs/cs/0603078}, year = {2007} }

TY - ELEC ID - citeulike:2128114 L3 - citeulike-article-id:2128114 N2 - 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. TI - Consensus Propagation KW - bp KW - consensus-propagation KW - cp KW - gabp AU - Moallemi, Ciamac AU - Van Roy, Benjamin PY - 2007/May/29/ UR - http://arxiv.org/abs/cs/0603078 ER -