Topics Covered in Lecture (Tentative)

Lect # Date Topics Reading
1 8/29 Introduction to Probability and Randomized Algorithms MU Ch. 1
2 8/31
3 9/5 Academic Holiday - No class
4 9/7
5 9/12
6 9/14
7 9/19
8 9/21
9 9/26
10 9/28 MIDTERM 1
11 10/3
12 10/5
13 10/10
14 10/12
15 10/17
16 10/19
17 10/24
18 10/26
19 10/31
20 11/2
21 11/7
22 11/9
23 11/14
24 11/16 MIDTERM 2
25 11/21
26 11/23
27 11/28
28 11/30
12/15 Final Exam (11:30pm-2:30pm)
"MU" refers to Mitzenmacher and Upfal's book.