Small-world MCMC and convergence to multi-modal distributions: From slow mixing to fast mixing

Yongtao Guan, Stephen M. Krone

We compare convergence rates of Metropolis--Hastings chains to multi-modal target distributions when the proposal distributions can be of ``local'' and ``small world'' type. In par…