Random Constraint Satisfaction Problems
Lecture 1: Random Constraint Satisfaction Problems
This series of talks is part of the Counting Complexity and Phase Transitions Boot Camp.
Speaker: Nike Sun, UC Berkeley
I will discuss random constraint satisfaction problems, give some introduction to the statistical physics viewpoint of these models, and then survey some recent progress in the area.