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