Speeding up approximate MAP by applying domain knowledge about relevant variables

Johan Kwisthout, Andrew Schroeder

The MAP problem in Bayesian networks is notoriously intractable, even when approximated. In an earlier paper we introduced the Most Frugal Explanation heuristic approach to solving…