Talks
Spring 2016

Phase Transitions in Random CSPs

Monday, May 2nd, 2016 11:45 am12:30 pm

Add to Calendar

Location: 

Calvin Lab

For a large class of random constraint satisfaction problems, heuristic methods from statistical physics yield detailed predictions on phase transitions. I will survey some of these heuristics, and discuss approaches for making them rigorous. This talk is based on joint works with Jian Ding, Allan Sly, and Yumeng Zhang.