Lecture on August 3rd

Post date: Aug 2, 2010 5:49:44 AM

There will be a lecture by Prof. C.Pandu Rangan on 3^rd August.

Time: 11:30 - 13:00 hrs

Location: CS-36

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.

Lecture notes can downloaded from the Attachments/Downloads sections.