Video Lectures

(This lecture will be self-contained.) In high dimensions, what does it look like when we take the intersection of a set of random half-spaces with either the sphere or the Hamming cube? This is one phrasing of the so-called perceptron problem...

(This lecture is related to the preceding lecture, but I will try to make it self-contained as much as possible.) In this lecture I will elaborate on some of the existing mathematical approaches to the study of random CSPs, particularly involving...

I will describe recent progress in determination of asymptotic behavior in random constraint satisfaction problems, including the independent set problem on random graphs, random regular NAE-SAT, and random SAT. The results include sharp phase...