Events
Spring 2016

Counting Program Seminar Series

Apr 29, 2016 2:30 pm – 3:30 pm 

Add to Calendar

Speaker: 

Heng Guo (Queen Mary, University of London)

Location: 

Calvin Lab Room 116

Random Cluster Dynamics at q = 2 is Fast Mixing

We show that the mixing time of Glauber (single edge update) dynamics for the random cluster model at q = 2 is bounded by a polynomial in the size of the underlying graph. As a consequence the Swendsen-Wang algorithm for the ferromagnetic Ising model at any temperature has the same polynomial mixing time bound.

Joint work with Mark Jerrum.