10 citations · 11 across the 2 of their papers we have counts for
1 paper · 1 filter
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…