Consensus Propagation

Details Consensus Propagation Consensus Propagation

2006-03-19

arxiv.org/abs/cs/0603078v2

IEEE Transactions on Information Theory, 2006, 52(11): 4753-4766

Computer Science

Information Theory

journal version

Scientific paper

10.1109/TIT.2006.883539

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.

Affiliated with

Also associated with

No associations

Rating

Consensus Propagation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Consensus Propagation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Consensus Propagation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-450858