A Faster Approximation Algorithm for the Gibbs Partition Function

Vladimir Kolmogorov

We consider the problem of estimating the partition function $Z(\beta )={\sum }_x\exp (-\beta (H(x))$ of a Gibbs distribution with a Hamilton $H(\cdot )$, or more precisely the logarithm of the…