University of Bristol

Wed 9 Jan 2019, 4:00pm
Probability Seminar

Algorithmic PirogovSinai Theory

Wed 9 Jan 2019, 4:00pm5:00pm
Abstract
Obtaining accurate samples from the hardcore model (and related models) is an important problem at the intersection of probability theory, statistical mechanics, and theoretical computer science. I will introduce this problem and describe an algorithm that is efficient at low temperatures on lattices — that is, efficient in precisely the regime in which Glauber dynamics take an exponential time to mix. The algorithm is based on classical tools from statistical mechanics, the cluster expansions and PirogovSinai theory, and Barvinok’s approach to polynomial approximation.
Based on joint work with Will Perkins and Guus Regts.
hide

U. Bath

Wed 18 Sep 2019, 3:00pm
Probability Seminar

TBA

Wed 18 Sep 2019, 3:00pm4:00pm
Abstract
hide

Cornell University

Wed 16 Oct 2019, 4:00pm
Probability Seminar

TBA

Wed 16 Oct 2019, 4:00pm5:00pm
Abstract
hide

Seminar Information Pages
