Spring 2016

Phase Transitions in Random CSPs

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

Add to Calendar


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.