Dear All,
Thursday June 10 we have two talks, by Allan Sly and Nike Sun.
(Note: all times are in UTC. Due to time changes, you should check what
that translates to in your location)
------------------------------
------------------
(14:00-15:00 UTC) Speaker: Allan Sly
Phase transitions in random constraint satisfaction problems - part I
(14:00-15:00 UTC) Speaker: Nike Sun
Phase transitions in random constraint satisfaction problems - part II
Abstract:
We will survey recent progress in determination of asymptotic behavior for random constraint satisfaction problems, including phase transitions and some refined understanding of solution geometry (the condensation phenomenon), particularly in the setting of the random regular NAE-SAT problem. We will discuss two ideas that played important roles in results obtained so far: (1) combinatorial models for the solution geometry, and (2) contractivity of tree recursions as a tool for calculating expected partition functions on sparse random graphs.
This lecture is based in part on joint works with Zsolt Bartha, Jian Ding, Danny Nam, Youngtak Sohn, and Yumeng Zhang.
The Zoom link is on the OWPS webpage.
It can also be accessed directly via
Best wishes,