School of Technology and Computer Science Seminars

Constructive Aspects of the Lovasz Local Lemma and their Applications

Name: Constructive Aspects of the Lovasz Local Lemma and their Applications
Start: 2011-08-02T16:00:00+05:30
End: 2011-08-02T17:00:00+05:30
Location: Colaba Campus

by Dr Aravind Srinivasan (University of Maryland, USA)

Tuesday 2 Aug 2011, 16:00 → 17:00 Asia/Kolkata

A-212 (STCS Seminar Room) (Colaba Campus)

A-212 (STCS Seminar Room)

Colaba Campus

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.