Archived Versions

Advanced Algorithms

As taught in: Fall 2008

Ellipses on an axis.

One iteration of the ellipsoid algorithm. (Image courtesy of Reina Riemann.)

Instructors:

Prof. Michel Goemans

MIT Course Number:

6.854J / 18.415J

Level:

Graduate

Course Features

Course Description

This is a graduate course on the design and analysis of algorithms, covering several advanced topics not studied in typical introductory courses on algorithms. It is especially designed for doctoral students interested in theoretical computer science.