Preprint
Sep 2026
Optimal Simulated Annealing for Partition Function Estimation
In this note, we give a simple analysis of a non-adaptive simulated annealing algorithm for estimating the partition function of Gibbs distributions. This yields the most efficient reduction of this kind so far. We also establish lower bounds for both general and non-adaptive algorithms, showing that our algorithm is o...
Heng Guo, Hong-Yang Liu, Xiong-Xin Yang et al.
· 1 citation