no code implementations • NeurIPS 2008 • Nicol N. Schraudolph, Dmitry Kamenetsky
We present polynomial-time algorithms for the exact computation of lowest- energy states, worst margin violators, partition functions, and marginals in binary undirected graphical models.