Home
Bookmarks
Papers
Blog
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
Fall 2002
Spring 2001
.
Last modified: Wed Nov 30 11:07:53 CST 2005