School of Technology and Computer Science Seminars

Constructive Aspects of the Lovasz Local Lemma and their Applications

by Dr. Aravind Srinivasan (University of Maryland, USA)

Tuesday, August 2, 2011 from to (Asia/Kolkata)
at Colaba Campus ( A-212 (STCS Seminar Room) )
Description
Recent years have seen significant progress on the algorithmic aspects of the Lovasz Local Lemma: e.g., one can now handle super-polynomially many events that need to be avoided. I will survey this general area, as well as my joint work with Bernhard Haeupler and Barna Saha.