Probability Seminar

Title: Algorithmic Pirogov-Sinai theory
Speaker: Will Perkins
Speaker Info: UIC
Brief Description:
Special Note:

We develop efficient algorithms to approximate the partition function and sample from the hard-core and Potts models on lattices at sufficiently low temperatures in the phase coexistence regime. In contrast, the Glauber dynamics are known to take exponential time to mix in this regime. Our algorithms are based on the cluster expansion and Pirogov-Sinai theory, classical tools from statistical physics for understanding phase transitions, as well as Barvinok's approach to polynomial approximation. Joint work with Tyler Helmuth and Guus Regts.
Date: Thursday, October 11, 2018
Time: 3:00PM
Where: Lunt 104
Contact Person: Antonio Auffinger
Contact email: tuca@northwestern.edu
Contact Phone:
Copyright © 1997-2024 Department of Mathematics, Northwestern University.