Cutoff for the Swendsen-Wang dynamics

Add to your list(s) Download to your calendar using vCal

• Danny Nam (Princeton University; Seoul National University)
• Wednesday 18 July 2018, 09:10-09:30
• Seminar Room 1, Newton Institute.

If you have a question about this talk, please contact INI IT.

RGMW06 - RGM follow up

The Swendsen-Wang dynamics is an MCMC sampler of the Ising/Potts model, which recolors many vertices at once based on the random-cluster representation of the model. Although widely used in practice due to efficiency, the mixing time of the Swendsen-Wang dynamics is far from 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 exhibits a sharp transition from mixed€ to well-mixed.

Joint work with Allan Sly.

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

• All CMS events
• Featured lists
• INI info aggregator
• Isaac Newton Institute Seminar Series
• School of Physical Sciences
• Seminar Room 1, Newton Institute
• bld31

Note that ex-directory lists are not shown.