Welcome to the course web page!

This is the web page for the short summer course on Randomized Algorithms at the Computer Science and Engineering department of IIT Madras. The course instructor will be Prof. Aravind Srinivasan, University of Maryland, College Park. The lecture series will be held from 25th June 2010 to 9th July 2010 and will be co-ordinated by Dr. N.S. Narayanaswamy, IIT Madras. You can find the lecture notes and other useful reference materials in the downloads section. As the lectures progress, the information here will be updated regularly.

Recent Announcements

  • Lecture on August 3rd There will be a lecture by Prof. C.Pandu Rangan  on 3rd August.Time: 11:30 - 13:00 hrsLocation: CS-36Agenda: 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.
    Posted Aug 4, 2010, 4:30 AM by subhashini venugopalan
  • Lecture 11 Date: 26th July 2010 Time: 1:30pm – 4:30pm Location: BSB-361 Topics covered: Extending Moser-Tardos, Randomized rounding and derandomization, Revisit of network flows,  Lenstra-Shmoys-Tardos and related results.. Lecture notes can be downloaded from the attachments and from the downloads section.
    Posted Aug 1, 2010, 10:36 PM by subhashini venugopalan
Showing posts 1 - 2 of 16. View more »

Next Lecture

  • Lecture on 3rd August
    Time: 11:30 - 13:00hrs
    Location: CS-36
    Posted Aug 2, 2010, 2:44 AM by subhashini venugopalan
Showing posts 1 - 1 of 7. View more »