{"id":"arxiv/2605.30617","url":"https://arxiv.org/abs/2605.30617","tags":["cs.RO","math.OC"],"score":0,"title":"Exploiting Chordal Sparsity for Globally Optimal Estimation with Factor Graphs","domain":"cs.RO","source":"arxiv","authors":["Avinash Subramanian","Connor Holmes","Timothy D. Barfoot","Frank Dellaert","Frederike Dümbgen"],"reviews":0,"subject":"cs.RO","summary":"Robust and efficient state estimation is crucial for perception, navigation, and control in robotics. State estimation problems are conveniently modeled using the factor-graph framework as enabled by modern software packages such as GTSAM or g2o. However, the standard solvers included in such frameworks are local and may converge to poor local minima, posing significant safety concerns. Conversely, techniques based on convex relaxations have been shown to provide a means of globally solving or certifying many state estimation problems. However, these relaxations 1) often require substantial…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-28","reactions":{}}