Mathematics Dept.
  Events
University of Bristol
Wed 9 Jan 2019, 4:00pm
Probability Seminar
Algorithmic Pirogov-Sinai Theory
Wed 9 Jan 2019, 4:00pm-5:00pm

Abstract

Obtaining accurate samples from the hard-core 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 Pirogov-Sinai 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:00pm-4:00pm

Abstract

 
hide
Cornell University
Wed 16 Oct 2019, 4:00pm
Probability Seminar
TBA
Wed 16 Oct 2019, 4:00pm-5:00pm

Abstract

 
hide