|
Date |
Topic |
|
Tue
|
29-Mar
|
Introduction & computational model
|
|
Thu
|
31-Mar
|
Lower-bound proof
|
|
Tue
|
5-Apr
|
Randomized algorithms
|
|
Thu
|
7-Apr
|
Randomized algorithms
|
|
Tue
|
12-Apr
|
Tail bounds
|
|
Thu
|
14-Apr
|
Tail bounds
|
|
Tue
|
19-Apr
|
Graph algorithms
|
|
Thu
|
21-Apr
|
Graph algorithms
|
|
Tue
|
26-Apr
|
Graph algorithms
|
|
Thu
|
28-Apr
|
Graph algorithms
|
|
Tue
|
3-May
|
Range and nearest neighbor search
|
|
Thu
|
5-May
|
Range and nearest neighbor search
|
|
Tue
|
10-May
|
Range and nearest neighbor search
|
|
Thu
|
12-May
|
Range and nearest neighbor search
|
|
Tue
|
17-May
|
no class (instructor out of town)
|
|
Thu
|
19-May
|
Programming problems analysis (by students)
|
|
Tue
|
24-May
|
Programming problems analysis (by students)
|
|
Thu
|
26-May
|
Topics by students
|
|
Tue
|
31-May
|
Topics by students
|
|
Thu
|
2-Jun
|
Topics by students
|
