BEGIN:VCALENDAR
PRODID:-//Mercury//HGEvent//EN
VERSION:2.0
METHOD:PUBLISH
BEGIN:VEVENT
STATUS:CONFIRMED
LAST-MODIFIED:20130604T191506
PRIORITY:0
CLASS:PUBLIC
UID:ATEvent-eed436ece7e23bbcfe0d4623c4969225
SUMMARY:Workshop on Computation and Phase Transitions
DESCRIPTION:Workshop Theme:\nThe workshop on Computation and Phase Transitions brings together researchers from Statistical Physics\, Probability\, Discrete Mathematics\, and Theoretical Computer Science. The convergence of ideas from these fields has led to breakthroughs in our understanding of the limits of computation for approximate counting and random sampling problems. For example\, recent algorithmic work of Dror Weitz and the inapproximability work of Allan Sly shows that the computational complexity of approximately counting weighted independent sets in general graphs undergoes a transition that coincides with a classical Statistical Physics phase transition on trees.\nORGANIZING COMMITTEE: Dana Randall\, Prasad Tetali\, Eric Vigoda and Dani Denton. \n
DTSTART:20120604T091500
DTEND:20120607T160000
CREATED:20121220T161512
DTSTAMP:20121220T161512
SEQUENCE:0
LOCATION:
END:VEVENT
END:VCALENDAR