A visual introduction to Gaussian Belief Propagation

Abstract

In this article, we present a visual introduction to Gaussian Belief Propagation (GBP), an approximate probabilistic inference algorithm that operates by passing messages between the nodes of arbitrarily structured factor graphs. A special case of loopy belief propagation, GBP updates rely only on local information and will converge independently of the message schedule. Our key argument is that, given recent trends in computing hardware, GBP has the right computational properties to act as a scalable distributed probabilistic inference framework for future machine learning systems.

See online version of this article: https://gaussianbp.github.io/

References in corpus (8)

• Loopy Belief Propagation for Approximate Inference: An Empirical Study
• Expectation Propagation for approximate Bayesian inference
• Outrageously Large Neural Networks: The Sparsely-Gated Mixture-of-Experts Layer
• Residual Belief Propagation: Informed Scheduling for Asynchronous Message Passing
• Improved Dynamic Schedules for Belief Propagation
• Convergence Analysis of Belief Propagation on Gaussian Graphical Models
• Ego-Motion Alignment from Face Detections for Collaborative Augmented Reality
• Differentiable Nonparametric Belief Propagation