There will be a lecture by Prof. C.Pandu Rangan on 3rd August.
Time: 11:30 – 13:00hrs
Agenda: The lecture will begin with a reinforcement of incremental design and backward analysis and then proceed to discuss another important basic paradigm of randomized algorithms – randomized attrition. We will discuss some generic strategy to analyse such algorithms using chernoff bounds.
Download Lecture-12 notes.