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({\hat{I}}^2)={\sum }_x\exp ({\hat{I}}^2(H(x))$ of a Gibbs distribution with the Hamiltonian $H:\hat{I}\text{c◯}\to \{0\}\cup [1,n]$. As shown in…