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