Spring 2016

Counting Solutions to Random Constraint Satisfaction Problems

Monday, May 2nd, 2016, 9:30 am10:15 am

Add to Calendar


Calvin Lab

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.