Advanced Algorithms

Ellipses on an axis.

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


MIT Course Number

6.854J / 18.415J

As Taught In

Fall 2008



Cite This Course

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.

Archived Versions

Goemans, Michel. 6.854J Advanced Algorithms, Fall 2008. (MIT OpenCourseWare: Massachusetts Institute of Technology), (Accessed). License: Creative Commons BY-NC-SA

For more information about using these materials and the Creative Commons license, see our Terms of Use.