A visual introduction to Gaussian Belief Propagation

07/05/2021
by   Joseph Ortiz, et al.
0

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.

READ FULL TEXT

page 3

page 9

page 13

research
12/11/2021

Convergence of Generalized Belief Propagation Algorithm on Graphs with Motifs

Belief propagation is a fundamental message-passing algorithm for numero...
research
07/27/2018

Pull Message Passing for Nonparametric Belief Propagation

We present a "pull" approach to approximate products of Gaussian mixture...
research
10/30/2019

FutureMapping 2: Gaussian Belief Propagation for Spatial AI

We argue the case for Gaussian Belief Propagation (GBP) as a strong algo...
research
12/14/2022

Structurally aware 3D gas distribution mapping using belief propagation: a real-time algorithm for robotic deployment

This paper proposes a new 3D gas distribution mapping technique based on...
research
10/15/2020

Fundamental Linear Algebra Problem of Gaussian Inference

Underlying many Bayesian inference techniques that seek to approximate t...
research
06/20/2012

Improved Dynamic Schedules for Belief Propagation

Belief propagation and its variants are popular methods for approximate ...
research
06/03/2016

Scene Grammars, Factor Graphs, and Belief Propagation

We consider a class of probabilistic grammars for generating scenes with...

Please sign up or login with your details

Forgot password? Click here to reset