BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Cutoff for the Swendsen-Wang dynamics - Danny Nam (Princeton Unive
 rsity\; Seoul National University)
DTSTART:20180718T081000Z
DTEND:20180718T083000Z
UID:TALK108343@talks.cam.ac.uk
CONTACT:INI IT
DESCRIPTION:<span>The Swendsen-Wang dynamics is an MCMC sampler of the Isi
 ng/Potts model\,  which recolors many vertices at once based on the random
 -cluster representation  of the model. Although widely used in practice du
 e to efficiency\, the mixing time  of the Swendsen-Wang dynamics is far fr
 om being well-understood\, mainly  because of its non-local behavior.  In 
 this talk\, we prove cutoff phenomenon for the Swendsen-Wang dynamics  on 
 the lattice at high enough temperatures\, meaning that the Markov chain  e
 xhibits a sharp transition from mixed&#128\; to well-mixed. <br></span><br
 > Joint work with Allan Sly.  <br><br><br><br><br>
LOCATION:Seminar Room 1\, Newton Institute
END:VEVENT
END:VCALENDAR