Home
Bookmarks
Papers
Blog
598: Randomized Algorithms
Fall 2010
TuTh 9:30-10:45
SC 1131
Homeworks
HW 3
- due 11/2/10.
HW 2
- due 10/10/10.
HW 1
- due 9/23/10.
Lectures
The lecture would be updated as the semester unfold.
OLD Lecture notes in one big file
.
Final
Books - relevant but unrequired books
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:
here
.
Previous semesters
Fall 2008
Fall 2005
Fall 2002
.
Spring 2001
.
Last modified: Wed Dec 8 11:02:20 CST 2010