Random Walks that Find Perfect Objects and the Lovasz Local Lemma

The LIDS Seminar Series features distinguished speakers in the information and decision sciences who provide an overview of a research area, as well as exciting recent progress in that area. Intended for a broad audience, seminar topics span the areas of communications, computation, control, learning, networks, probability and statistics, optimization, and signal processing.