Learning to Condition: A Neural Heuristic for Scalable MPE Inference

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

Read Learning to Condition: A Neural Heuristic for Scalable MPE Inference by Brij Malhotra, Shivvrat Arya, Tahrima Rahman, Vibhav Gogate (2025) 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-2509-25217.txt.

Description

Brij Malhotra, Shivvrat Arya, Tahrima Rahman, and Vibhav Gogate teach a neural network to guide exact reasoning in probabilistic graphical models. Finding the most probable explanation in such models is fundamentally hard, especially when the network is highly interconnected. Conditioning on good variable assignments can shrink the search dramatically.

Their framework, learning to condition, scores assignments by how useful they are for later inference. Training data come from the search traces of existing solvers, giving the network real examples of good choices. Plugged into search or branch-and-bound solvers, the learned heuristic cut the search space substantially. Solution quality held up or improved against leading methods on hard queries.

Catalog record

CREATORBrij Malhotra, Shivvrat Arya, Tahrima Rahman, Vibhav Gogate
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE59 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-25217

Browse the full library · About the Tower of Babel