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.