Lecture 1

Post date: Jun 27, 2010 8:35:27 AM

Lecture-1 (June 25th)

Topics covered: Motivation for randomization, Randomized algorithms vs Probabilistic analysis, Game theoretic model, probability (random variables, expectation, Markov's inequality), Randomized Quicksort, Probabilistic methods (alteration).

Please find the notes for this lecture in the attachments.