Consensus Propagation
Ciamac C. Moallemi, Benjamin Van Roy · IEEE Transactions on Information Theory · 2006
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
Cited by 246 works. doi:10.1109/tit.2006.883539 Open-access PDF
Authors
References
- Directed diffusion
- Advances in Neural Information Processing Systems 19
- Parallel and Distributed Computation: Numerical Methods
- TAG
- The capacity of low-density parity-check codes under message-passing decoding
- Advances in Neural Information Processing Systems 18
- PROBLEMS IN DECENTRALIZED DECISION MAKING AND COMPUTATION
- TAG
- Probabilistic counting algorithms for data base applications
- ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 16