Improved bounds for the large-time behaviour of simulated annealing

We improve on previous finite time estimates for the simulated annealing algorithm which were obtained from a Cheeger-like approach. Our approach is based on a Poincare inequality.