ARC Colloquium: Will Perkins (UIC)

Algorithms & Randomness Center (ARC)

Will Perkins

Monday, November 5, 2018

Klaus 1116 East – 11:00 am

 

Title:  Algorithmic Pirogov-Sinai theory

Abstract:  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.

----------------------------------

Speaker's Webpage

Videos of recent talks are available at: https://smartech.gatech.edu/handle/1853/46836

Click here to subscribe to the seminar email list: arc-colloq@cc.gatech.edu

Event Details

Date/Time:

  • Monday, November 5, 2018
    11:00 am - 12:00 pm