Convergence and coupling for spin glasses and hard spheres

Author(s): Cédric Chanal and Werner Krauth

We discuss convergence and coupling of Markov chains, and present general relations between the transfer matrices describing these two processes. We then analyze a recently developed local-patch algorithm, which computes rigorous upper bound for the coupling time of a Markov chain for nontrivial sta...

[Phys. Rev. E 81, 016705] Published Tue Jan 19, 2010

Published by

Original source : http://link.aps.org/doi/10.1103/PhysRevE.81.016705...