A visual introduction to Gaussian Belief Propagation
arXiv:2107.02308
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.
arXiv commentSee online version of this article: https://gaussianbp.github.io/
References in corpus (15)
- Geometric deep learning: going beyond Euclidean data
- Loopy Belief Propagation for Approximate Inference: An Empirical Study
- Expectation Propagation for approximate Bayesian inference
- Switch Transformers: Scaling to Trillion Parameter Models with Simple and Efficient Sparsity
- Outrageously Large Neural Networks: The Sparsely-Gated Mixture-of-Experts Layer
- Residual Belief Propagation: Informed Scheduling for Asynchronous Message Passing
- Continuous-Time Gaussian Process Motion Planning via Probabilistic Inference
- The Consciousness Prior
- Improved Dynamic Schedules for Belief Propagation
- FutureMapping: The Computational Structure of Spatial AI Systems
- FutureMapping 2: Gaussian Belief Propagation for Spatial AI
- Convergence Analysis of Belief Propagation on Gaussian Graphical Models
- Ego-Motion Alignment from Face Detections for Collaborative Augmented Reality
- Fundamental Linear Algebra Problem of Gaussian Inference
- Differentiable Nonparametric Belief Propagation
Cited by in corpus (5)
- Distributing Collaborative Multi-Robot Planning with Gaussian Belief Propagation
- A Robot Web for Distributed Many-Device Localisation
- A Gaussian variational inference approach to motion planning
- Structurally aware 3D gas distribution mapping using belief propagation: a real-time algorithm for robotic deployment
- Distributed Simultaneous Localisation and Auto-Calibration using Gaussian Belief Propagation