ACO The ACO Seminar (2018–2019)

September 20, 3:30pm, Wean 8220
Will Perkins, University of Illinois at Chicago
Algorithmic Pirogov Sinari theory


We develop efficient algorithms for approximate counting and sampling for 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.

Before the talk, at 3:10pm, there will be tea and cookies in Wean 6220.

Back to the ACO home page