BEGIN:VCALENDAR
VERSION:2.0
PRODID:talks.ox.ac.uk
BEGIN:VEVENT
SUMMARY:Algorithmic Pirogov-Sinai Theory - Tyler Helmuth (University of Br
istol)
DTSTART;VALUE=DATE-TIME:20181112T120000Z
DTEND;VALUE=DATE-TIME:20181112T130000Z
UID:https://talks.ox.ac.uk/talks/id/8558c060-74a2-4acd-a1de-9407263e6492/
DESCRIPTION:The hard-core model is a basic and important model in statisti
cal mechanics\, probability\, and theoretical computer science. I’ll int
roduce the model\, and after describing some known algorithmic results\, w
ill discuss a polynomial-time algorithm for approximately sampling from th
e hard-core model at high densities on the integer lattices. This is the r
egime in which the Glauber dynamics are known to mix exponentially slowly.
Our algorithm relies in an essential way on Pirogov-Sinai theory\, an imp
ortant tool for understanding the phase diagram of high-density discrete s
tatistical mechanics models. \n\nThis is joint work with Will Perkins and
Guus Regts.\nSpeakers:\nTyler Helmuth (University of Bristol)
LOCATION:Mathematical Institute (L4)\, Woodstock Road OX2 6GG
TZID:Europe/London
URL:https://talks.ox.ac.uk/talks/id/8558c060-74a2-4acd-a1de-9407263e6492/
BEGIN:VALARM
ACTION:display
DESCRIPTION:Talk:Algorithmic Pirogov-Sinai Theory - Tyler Helmuth (Univers
ity of Bristol)
TRIGGER:-PT1H
END:VALARM
END:VEVENT
END:VCALENDAR