Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Advanced inference in Bayesian networks
Learning in graphical models
International Journal of Computer Vision - Special issue on statistical and computational theories of vision: modeling, learning, sampling and computing, Part I
Introduction to Bayesian Networks
Introduction to Bayesian Networks
Belief Propagation and Revision in Networks with Loops
Belief Propagation and Revision in Networks with Loops
Bayesian networks for pattern classification, data compression, and channel coding
Bayesian networks for pattern classification, data compression, and channel coding
Correctness of Local Probability Propagation in Graphical Models with Loops
Neural Computation
Loopy belief propagation for approximate inference: an empirical study
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
The modeling and estimation of statistically self-similar processes in a multiresolution framework
IEEE Transactions on Information Theory
The generalized distributive law
IEEE Transactions on Information Theory
On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs
IEEE Transactions on Information Theory
Turbo decoding as an instance of Pearl's “belief propagation” algorithm
IEEE Journal on Selected Areas in Communications
Iterative decoding of compound codes by probability propagation in graphical models
IEEE Journal on Selected Areas in Communications
Combining Belief Networks and Neural Networks for Scene Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Approximate inference in Boltzmann machines
Artificial Intelligence
Physical network models and multi-source data integration
RECOMB '03 Proceedings of the seventh annual international conference on Research in computational molecular biology
Estimating Piecewise-Smooth Optical Flow with Global Matching and Graduated Optimization
IEEE Transactions on Pattern Analysis and Machine Intelligence
Robust distributed estimation in sensor networks using the embedded polygons algorithm
Proceedings of the 3rd international symposium on Information processing in sensor networks
On the uniqueness of loopy belief propagation fixed points
Neural Computation
Towards High-resolution Imaging from Underwater Vehicles
International Journal of Robotics Research
Walk-Sums and Belief Propagation in Gaussian Graphical Models
The Journal of Machine Learning Research
A Lattice-Based MRF Model for Dynamic Near-Regular Texture Tracking
IEEE Transactions on Pattern Analysis and Machine Intelligence
Spatio-temporal graphical-model-based multiple facial feature tracking
EURASIP Journal on Applied Signal Processing
Learning and approximate inference in dynamic hierarchical models
Computational Statistics & Data Analysis
Bayesian spiking neurons i: Inference
Neural Computation
Bayesian spiking neurons ii: Learning
Neural Computation
Decentralised coordination of low-power embedded devices using the max-sum algorithm
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Efficient belief propagation for higher-order cliques using linear constraint nodes
Computer Vision and Image Understanding
On the Minima of Bethe Free Energy in Gaussian Distributions
ICAISC '08 Proceedings of the 9th international conference on Artificial Intelligence and Soft Computing
An autonomic sensing framework for body sensor networks
Proceedings of the ICST 2nd international conference on Body area networks
Modelling sequences using pairwise relational features
Pattern Recognition
Accuracy of Loopy belief propagation in Gaussian models
Neural Networks
Orbit-product representation and correction of Gaussian belief propagation
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Convergence of min-sum message passing for quadratic optimization
IEEE Transactions on Information Theory
Fixing convergence of Gaussian belief propagation
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
Distributed large scale network utility maximization
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Decomposable principal component analysis
IEEE Transactions on Signal Processing
Implementing belief propagation in neural circuits
Neurocomputing
Covariance estimation in decomposable Gaussian graphical models
IEEE Transactions on Signal Processing
Theoretical analysis of accuracy of Gaussian belief propagation
ICANN'07 Proceedings of the 17th international conference on Artificial neural networks
A low density lattice decoder via non-parametric belief propagation
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
On the relation of MIMO APP detection and SIMO maximum ratio combining
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Convergence of min-sum message-passing for convex optimization
IEEE Transactions on Information Theory
International Journal of Approximate Reasoning
Channel estimation by inference on Gaussian Markov random fields
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Bounded approximate decentralised coordination via the max-sum algorithm
Artificial Intelligence
Indoor positioning using nonparametric belief propagation based on spanning trees
EURASIP Journal on Wireless Communications and Networking - Special issue on signal processing-assisted protocols and algorithms for cooperating objects and wireless sensor networks
The Journal of Machine Learning Research
Nonparametric belief propagation
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Resource Allocation via Message Passing
INFORMS Journal on Computing
Harmonic functions based semi-supervised learning for web spam detection
Proceedings of the 2011 ACM Symposium on Applied Computing
A comparison study of inferences on graphical model for registering surface model to 3D image
MLMI'11 Proceedings of the Second international conference on Machine learning in medical imaging
Properties of Bethe free energies and message passing in Gaussian models
Journal of Artificial Intelligence Research
Max margin learning on domain-independent web information extraction
Proceedings of the 20th ACM international conference on Information and knowledge management
Error bounds between marginal probabilities and beliefs of loopy belief propagation algorithm
MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
Loose-limbed People: Estimating 3D Human Pose and Motion Using Non-parametric Belief Propagation
International Journal of Computer Vision
Multi-evidence lifted message passing, with application to PageRank and the Kalman filter
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Augmented poselets for human body pose inference by a probabilistic graphical model
Proceedings of the 2nd ACM international workshop on Interactive multimedia on mobile and portable devices
Resource Allocation via Message Passing
INFORMS Journal on Computing
Continuous markov random fields for robust stereo estimation
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part V
Online moving camera background subtraction
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
Linear coordinate-descent message passing for quadratic optimization
Neural Computation
Collective inference for network data with copula latent markov networks
Proceedings of the sixth ACM international conference on Web search and data mining
Speeding up large-scale learning with a social prior
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Journal of Computational Physics
Message-passing algorithms for quadratic minimization
The Journal of Machine Learning Research
Estimating scene flow using an interconnected patch surface model with belief-propagation inference
Computer Vision and Image Understanding
Hi-index | 0.13 |
Graphical models, such as Bayesian networks and Markov random fields, represent statistical dependencies of variables by a graph. Local "belief propagation" rules of the sort proposed by Pearl (1988) are guaranteed to converge to the correct posterior probabilities in singly connected graphs. Recently, good performance has been obtained by using these same rules on graphs with loops, a method we refer to as loopy belief propagation. Perhaps the most dramatic instance is the near Shannon-limit performance of "Turbo codes," whose decoding algorithm is equivalent to loopy propagation.Except for the case of graphs with a single loop, there has been little theoretical understanding of loopy propagation. Here we analyze belief propagation in networks with arbitrary topologies when the nodes in the graph describe jointly gaussian random variables. We give an analytical formula relating the true posterior probabilities with those calculated using loopy propagation. We give sufficient conditions for convergence and show that when belief propagation converges, it gives the correct posterior means for all graph topologies, not just networks with a single loop.These results motivate using the powerful belief propagation algorithm in a broader class of networks and help clarify the empirical performance results.