Simple parallel estimation of the partition ratio for Gibbs distributions

David G. Harris, Vladimir Kolmogorov

We consider the problem of estimating the partition function $Z(\beta )={\sum }_x\exp (\beta (H(x))$ of a Gibbs distribution with the Hamiltonian $H:\Omega \to \{0\}\cup [1,n]$. As shown in [Ha…