Talk page

Title:
Progress on algorithmic versions of the Lovasz Local Lemma

Speaker:
Aravind Srinivasan

Abstract:
There has been substantial progress on algorithmic versions and generalizations of the Lovasz Local Lemma recently, with some of the main ideas getting simplified as well. I will survey some of the main ideas of Moser & Tardos, Pegden, and David Harris & myself in this context.

Link:
https://www.ias.edu/video/csdm/2014/0407-AravindSrinivasan