Home
Bookmarks
Papers
Blog
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
Fall 2002
Spring 2001
.
Last modified: Tue Dec 9 15:37:25 CST 2008