6.854J / 18.415J Advanced Algorithms

Fall 2001

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

Course Highlights

This course includes lecture notes and assignments with solutions.

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.
Donate Now

Staff

Instructor:
Prof. Michel Goemans

Course Meeting Times

Lectures:
Two sessions / week
1.5 hours / session

Level

Graduate