598: Randomized Algorithms

Fall 2008

TuTh 11:00-12:15
SC 3403

Lectures

OLD Lecture notes in one big file.

Homeworks

Final

Books

Required

Randomized algorithms by Raghavan and Motwani.

Related books

Probability and Computing, by Michael Mitzenmacher, Eli Upfal.
The probabilistic method, 2ed, Noga Alon and Joel Spencer.
An excellent monograph on the topic of Random Walks and Electric Networks is Random Walks and Electric Networks, by Peter G. Doyle and J. Laurie Snell. It is avliable for free from: here.

Previous semesters

Last modified: Tue Dec 9 15:37:25 CST 2008