Cutoff for the Swendsen-Wang dynamics
19 mins 21 secs,
73.98 MB,
iPod Video
480x270,
29.97 fps,
44100 Hz,
522.01 kbits/sec
Share this media item:
Embed this media item:
Embed this media item:
About this item
| Description: |
Nam, D
Wednesday 18th July 2018 - 09:10 to 09:30 |
|---|
| Created: | 2018-07-18 13:47 |
|---|---|
| Collection: | RGM follow up |
| Publisher: | Isaac Newton Institute |
| Copyright: | Nam, D |
| Language: | eng (English) |
| Distribution: |
World
(downloadable)
|
| Explicit content: | No |
| Aspect Ratio: | 16:9 |
| Screencast: | No |
| Bumper: | UCS Default |
| Trailer: | UCS Default |
| Abstract: | 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. |
|---|---|
Available Formats
| Format | Quality | Bitrate | Size | |||
|---|---|---|---|---|---|---|
| MPEG-4 Video | 640x360 | 1.94 Mbits/sec | 281.83 MB | View | Download | |
| WebM | 640x360 | 510.43 kbits/sec | 72.40 MB | View | Download | |
| iPod Video * | 480x270 | 522.01 kbits/sec | 73.98 MB | View | Download | |
| MP3 | 44100 Hz | 249.8 kbits/sec | 35.43 MB | Listen | Download | |
| Auto | (Allows browser to choose a format it supports) | |||||