10 citations · 10 across the 1 of their papers we have counts for
1 paper
Diarmaid Conaty, Denis D. Mauá, Cassio P. de Campos
We discuss the computational complexity of approximating maximum a posteriori inference in sum-product networks. We first show NP-hardness in trees of height two by a reduction fro…