Archived Versions

6.854J / 18.415J Advanced Algorithms

As taught in: Fall 2008

Ellipses on an axis.

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

Level:

Graduate

Instructors:

Prof. Michel Goemans

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.