Advanced Algorithms

Ellipses on an axis.

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

Instructor(s)

MIT Course Number

6.854J / 18.415J

As Taught In

Fall 2008

Level

Graduate

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.

Other OCW Versions

OCW has published multiple versions of this subject. Question_OVT logo

Archived versions: Question_avt logo

Goemans, Michel. 6.854J Advanced Algorithms, Fall 2008. (MIT OpenCourseWare: Massachusetts Institute of Technology), http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-854j-advanced-algorithms-fall-2008 (Accessed). License: Creative Commons BY-NC-SA


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


Close