Article contents
Improved bounds for the large-time behaviour of simulated annealing
Published online by Cambridge University Press: 14 July 2016
Abstract
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 Poincaré inequality.
- Type
- Research Papers
- Information
- Copyright
- Copyright © Applied Probability Trust 2003
References
- 2
- Cited by