One iteration of the ellipsoid algorithm. (Image courtesy of Reina Riemann.)
Instructor(s)
Prof. Michel Goemans
MIT Course Number
6.854J / 18.415J
As Taught In
Fall 2008
Level
Graduate
Course Description
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 Versions
Other OCW Versions
OCW has published multiple versions of this subject. 
Archived versions: 