Advanced Algorithms, ETH Zurich, Fall 2017

Instructor: Prof. Mohsen Ghaffari
Teaching Assistants: Manuela Fischer and Przemysław Uznański
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

Grading: Three graded homeworks 30%, and a 3-hour final exam 70% (Tuesday, Dec 19, from 16:00 to 19:00, in HG D7.1).

Homeworks, Problem Sets, and Exercise Sessions: After lectures 3, 8, and 12, we will provide some specially-marked homeworks, which are to be graded; each homework will account for 10% of your grade.
You should submit your solutions within two weeks (to be made precise). The solutions must be typeset in LaTeX and should be emailed to Manuela Fischer (manuela.fischer at
Moreover, we will regularly have other problem sets, roughly one per lecture. The solutions to these do not need to be handed in. These problem sets will be discussed during the exercise sessions.
The exercise sessions are an indispensable part of the course and we strongly recommend attending them.

Additional Material: