Progress on algorithmic versions of the Lovasz Local Lemma

Progress on algorithmic versions of the Lovasz Local Lemma - Aravind Srinivasan

Aravind Srinivasan
University of Maryland, College Park
April 7, 2014
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.
Attachment: