Solving Marginal MAP Exactly by Probabilistic Circuit Transformations

YooJung Choi, Tal Friedman, Guy Van den Broeck

Probabilistic circuits (PCs) are a class of tractable probabilistic models that allow efficient, often linear-time, inference of queries such as marginals and most probable explana…