598: Randomized Algorithms

Fall 2010

TuTh 9:30-10:45
SC 1131

Homeworks

HW 3 - due 11/2/10.
HW 2 - due 10/10/10.
HW 1 - due 9/23/10.

Lectures

The lecture would be updated as the semester unfold.

OLD Lecture notes in one big file.

Final

Books - relevant but unrequired books

Randomized algorithms by Raghavan and Motwani.
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: Wed Dec 8 11:02:20 CST 2010