![Counting Complexity and Phase Transitions_hi-res logo](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-01/Counting%20Complexity%20and%20Phase%20Transitions_hi-res.jpg?h=bf33d09a&itok=MrH5eN5T)
Abstract
Ideas from statistical physics provide a detailed description of phase transitions and properties for a wide range of random constraint satisfaction problems. Increasingly many of these heuristics have been established mathematically as well. I will discuss new results in the condensation regime where these models undergo a one-step replica symmetry breaking transition.
This is joint work with Nike Sun and Yumeng Zhang.