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
| CREATOR | Varun Agrawal, Frank Dellaert |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 69 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-00545