25 citations · 27 across the 9 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.AI2022
MPE inference using an Incremental Build-Infer-Approximate Paradigm
Shivani Bathla, Vinita Vasudevan
Exact inference of the most probable explanation (MPE) in Bayesian networks is known to be NP-complete. In this paper, we propose an algorithm for approximate MPE inference that is…
cs.AI2022★ 1 cited
IBIA: Bayesian Inference via Incremental Build-Infer-Approximate operations on Clique Trees
Shivani Bathla, Vinita Vasudevan
Exact inference in Bayesian networks is intractable and has an exponential dependence on the size of the largest clique in the corresponding clique tree (CT), necessitating approxi…