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
| CREATOR | Brij Malhotra, Shivvrat Arya, Tahrima Rahman, Vibhav Gogate |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 59 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-25217