Random Cluster Dynamics at q = 2 is Fast Mixing (Heng Guo)

Abstract

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

Time

2016-06-03  10:00 ~ 11:00   

Speaker

Heng Guo,Queen Mary, University of London

Room

Room 308, No.100 Wudong Road, School of Information Management & Engineering, Shanghai University of Finance & Economics
6F, School of Information Management and Engineering, Shanghai University of Finance and Economics.
No. 100, Wudong Road, Yangpu District, Shanghai, 200433, PRC.
Copyright: ITCS, SHUFE. All Rights Reserved.