Video Lectures

Separate tags with a comma.

(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...

Histories of ancient cultures often present the image of clearly recognizable peoples. Those who are centered in historical canons—Egyptians, Greeks, Romans—are often subject to the most longstanding and unyielding historical expectations. In this...