598: Randomized Algorithms

Fall 2005

TuTh 17:00-18:15
SC 1103
CRN: 40105

Lectures

Lecture notes in one big file.

Homeworks

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: Wed Nov 30 11:07:53 CST 2005