Lecture Notes-Monograph Series, Vol. 30, Statistics, Probability and Game Theory: Papers in Honor of David Blackwell (1996), pp. 45-63 (19 pages) In 1962 Blackwell derived the partial Laurent's series ...

We develop a new, random walk-based, algorithm for the Hamiltonian cycle problem. The random walk is on pairs of extreme points of two suitably constructed polytopes. The latter are derived from ...