598: Randomized Algorithms
OLD Lecture notes in one big file.
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:
Last modified: Tue Dec 9 15:37:25 CST 2008