Inference and Sampling of $K_33$-free Ising Models

Valerii Likhosherstov, Yury Maximov, Misha Chertkov

Abstract: We call an Ising model tractable when it is possible to compute its partition function value (statistical inference) in polynomial time. The tractability also implies an ability to sample configura...