University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Cutoff for the Swendsen-Wang dynamics

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

Cutoff for the Swendsen-Wang dynamics

Download to your calendar using vCal

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:

Note that ex-directory lists are not shown.

Other lists

Castlereagh Room, Fisher Building St John’s College, Cambridge, CB2 1TP CPERG: Cambridge Peace and Education Research Group Cambridge Assessment, 1 Hills Road, Cambridge

Other talks

title and abstract tba (joint seminar with Spectral Geometry in the Clouds) TBC Group Work Professor Philip Rosenstiel, W3 Professor of Clinical Molecular Biology, Director, Institute of Clinical Molecular Biology (IKMB), Kiel University Sera Markoff Inaugural Lecture for the Plumian Professorship in Astronomy and Experimental Philosophy - 'Staring into the heart of darkness: from theory to the direct imaging of black holes' What Can a Spectrum Learn? AI Perspectives on the Kohn Laplacian of Sphere Quotients
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity