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