Advanced Algorithms, ETH Zurich, Fall 2017

Instructor: Prof. Mohsen Ghaffari
Units 2V+2U+1A = 6CP
Lecture Time & Place: Tuesdays 10:00-12:00 at CAB G52
Exercise Session Time & Place : Fridays 10:00-12:00 at CAB G59
Office Hours: By appointment/email
Prerequisite: Sufficient comfort with both (A) Algorithm Design & Analysis and (B) Probability & Basic Inequalities.
For instance, having passed the course Algorithms, Probability, and Computing (APC) is highly recommended, though not required formally.
If you're not sure whether you're ready for this class or not, please consult the instructor.
Other Links: Information on the Course Catalogue of ETH Zurich

 

Tentative Topic List

 

Problem Sets

Grading:

Three graded problem sets (30%) and a 3-hour final exam (70%).

Additional Material: