Maximum A Posteriori Inference in Sum-Product Networks

Jun Mei, Yong Jiang, Kewei Tu

Sum-product networks (SPNs) are a class of probabilistic graphical models that allow tractable marginal inference. However, the maximum a posteriori (MAP) inference in SPNs is NP-h…