Date: 7th July 2010
Time: 1:30pm – 4:30pm
Location: BSB-361
Topics covered: Edge colouring, Martingale’s tail inequality, Packet routing, Lovasz Local lemma (introduction).
Download Lecture-8 notes.
Date: 7th July 2010
Time: 1:30pm – 4:30pm
Location: BSB-361
Topics covered: Edge colouring, Martingale’s tail inequality, Packet routing, Lovasz Local lemma (introduction).
Download Lecture-8 notes.