Low-temperature Ising dynamics with random initializations

Reza Gheissari, Alistair Sinclair

It is well known that Glauber dynamics on spin systems typically suffer exponential slowdowns at low temperatures. This is due to the emergence of multiple metastable phases in the…