Learning to Guide Local Search for MPE Inference in Probabilistic Graphical Models

Brij Malhotra, Shivvrat Arya, Tahrima Rahman, Vibhav Gogate · 2026

Read Learning to Guide Local Search for MPE Inference in Probabilistic Graphical Models by Brij Malhotra, Shivvrat Arya, Tahrima Rahman, Vibhav Gogate (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-2602-01475.txt.

Description

Brij Malhotra and co-authors propose neural guidance for local search in most probable explanation inference for probabilistic graphical models. Stochastic local search scales to large models but chases immediate gains and stalls in poor optima, while guided heuristics reshape the landscape without transferring guidance across queries. Their framework trains an attention network to score moves by predicted shrinkage of Hamming distance to a near-optimal solution, balancing short-term gains against long-term promise. Tests on hard high-treewidth benchmarks show steady gains over both baselines for repeated queries.

Catalog record

CREATORBrij Malhotra, Shivvrat Arya, Tahrima Rahman, Vibhav Gogate
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE75369
LICENSEhttp://creativecommons.org/licenses/by-sa/4.0/
RIGHTSCC BY SA
SOURCEarXiv

Source: https://arxiv.org/abs/2602.01475

Browse the full library · About the Tower of Babel