Exact inference of marginals in probabilistic graphical models (PGM) is ...
Exact computation of the partition function is known to be intractable,
...
Exact inference of the most probable explanation (MPE) in Bayesian netwo...
Exact inference in Bayesian networks is intractable and has an exponenti...