Variable Elimination in Hybrid Factor Graphs for Discrete-Continuous Inference & Estimation

Varun Agrawal, Frank Dellaert · 2026

Read Variable Elimination in Hybrid Factor Graphs for Discrete-Continuous Inference & Estimation by Varun Agrawal, Frank Dellaert (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-00545.txt.

Description

Varun Agrawal and Frank Dellaert give roboticists an exact way to reason about problems that mix yes-or-no choices with continuous quantities. A robot may need to decide which landmark it saw while also estimating positions, and hybrid factor graphs can model both together. Existing solvers for such graphs, however, rely on approximations.

The authors introduce a new hybrid Gaussian factor and a hybrid conditional that can hold several continuous hypotheses at once, each tied to a discrete choice. From those pieces they derive a variable elimination algorithm that produces a hybrid Bayes network. That network supports exact best-estimate computation and exact marginal probabilities over both kinds of variables, a firmer foundation for estimation in robotics.

Catalog record

CREATORVarun Agrawal, Frank Dellaert
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE69 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-00545

Browse the full library · About the Tower of Babel