Rapid mixing in unimodal landscapes and efficient simulatedannealing for multimodal distributions

Johan Jonasson, Måns Magnusson

We consider nearest neighbor weighted random walks on the $d$-dimensional box $[n{]}^d$ that are governed by some function $g:[0,1] \ra [0,\iy)$, by which we mean that standing at $x…