Orbit-product representation and correction of Gaussian belief propagation
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Consensus-based decentralized auctions for robusttask allocation
IEEE Transactions on Robotics
Polynomial filtering for fast convergence in distributed consensus
IEEE Transactions on Signal Processing
Accelerated distributed average consensus via localized node state prediction
IEEE Transactions on Signal Processing
Broadcast gossip algorithms for consensus
IEEE Transactions on Signal Processing
Convergence of min-sum message passing for quadratic optimization
IEEE Transactions on Information Theory
WONS'09 Proceedings of the Sixth international conference on Wireless On-Demand Network Systems and Services
Fixing convergence of Gaussian belief propagation
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
ACC'09 Proceedings of the 2009 conference on American Control Conference
ACC'09 Proceedings of the 2009 conference on American Control Conference
Brief paper: Discrete-time dynamic average consensus
Automatica (Journal of IFAC)
Distributed consensus with quantized data via sequence averaging
IEEE Transactions on Signal Processing
Distributed averaging in dense wireless networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Optimization and analysis of distributed averaging with short node memory
IEEE Transactions on Signal Processing
Convergence of min-sum message-passing for convex optimization
IEEE Transactions on Information Theory
Poisonedwater: An improved approach for accurate reputation ranking in P2P networks
Future Generation Computer Systems
Broadcast-based dynamic consensus propagation in wireless sensor networks
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Convergence of consensus models with stochastic disturbances
IEEE Transactions on Information Theory
Location-aided fast distributed consensus in wireless networks
IEEE Transactions on Information Theory
Resource Allocation via Message Passing
INFORMS Journal on Computing
Hierarchical Spatial Gossip for Multiresolution Representations in Sensor Networks
ACM Transactions on Sensor Networks (TOSN)
Resource Allocation via Message Passing
INFORMS Journal on Computing
Self-stabilizing consensus average algorithm in distributed sensor networks
Transactions on Large-Scale Data- and Knowledge-centered systems IX
| Hi-index | 755.09 |
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