Ph.D. (core) Advanced Algorithms - 11759 - CS 7800 - 01

Instructor: Emanuele Viola
Meetings: 2:50 pm - 4:30 pm MW 22 INV (International Village).
Office hours: Right after class in 22 INV, or in the lobby in 22 INV if the class is occupied.

Slides.

No textbook is required, but here are a few books on algorithms:

Cormen, Leiserson, Rivest, and Stein, Introduction to Algorithms.
Dasgupta, Papadimitriou, and Vazirani, Algorithms.
Kleinberg and Tardos, Algorithm Design.
Motwani and Raghavan, Randomized Algorithms.


Scribes and exercises are produced collaboratively by the students. They will be posted at the end of the class.

Schedule


2013-09-04 Wed No group
2013-09-09 Mon G1
2013-09-11 Wed G2
2013-09-16 Mon G3
2013-09-18 Wed G4
2013-09-23 Mon G5
2013-09-25 Wed G6
2013-09-30 Mon G7
2013-10-02 Wed G1
2013-10-07 Mon G2
2013-10-09 Wed G3 Exam due
2013-10-14 Mon Columbus Day -- no classes
2013-10-16 Wed G4
2013-10-21 Mon G5
2013-10-23 Wed G6
2013-10-28 Mon G7
2013-10-30 Wed G1
2013-11-04 Mon G2
2013-11-06 Wed G3 Exam due
2013-11-11 Mon Veteran's Day -- no classes
2013-11-13 Wed G4
2013-11-18 Mon G5
2013-11-20 Wed G6
2013-11-25 Mon G7
2013-11-27 Wed Thanksgiving -- no classes
2013-12-02 Mon No group
2013-12-04 Wed No group
2013-12-09 Mon Exam week -- no classes
2013-12-11 Wed Exam due