6.854J | Fall 2008 | Graduate

Advanced Algorithms

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.
Learning Resource Types
Lecture Notes
Problem Sets with Solutions
Ellipses on an axis.
One iteration of the ellipsoid algorithm. (Image courtesy of Reina Riemann.)