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