2026
Branch and Bound Search for Exact MAP Inference in Credal Networks
ICLR 2026poster
Credal networks extend Bayesian networks by incorporating imprecise probabilities through convex sets of probability distributions known as credal sets. MAP inference in credal networks, which seeks the most probable variable assignment given evidence, becomes inherently more difficult than in Bayes…