# Advanced Algorithms

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

###

Some Description
Instructor(s) | Prof.
As Taught In | Spring 2002
Course Number | 2.24
Level | Undergraduate/Graduate
Features | Lecture Notes, Student Work

## Course Description

## Course Features

- Selected lecture notes
- Assignments: problem sets 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.

## Other Versions

## Other OCW Versions

OCW has published multiple versions of this subject.

- 6.854J Advanced Algorithms (Fall 2005)

Archived versions:

- 6.854J Advanced Algorithms (Fall 2001)

## Related Content

## Course Sequences

This course is the third part of a three-course sequence. The first course in the sequence is 6.006 Introduction to Algorithms and the second is 6.046J Design and Analysis of Algorithms.

## Course Collections

See related courses in the following collections:

### Find Courses by Topic

- Computer Science > Algorithms and Data Structures
- Computer Science > Theory of Computation

Michel Goemans. 6.854J Advanced Algorithms. Fall 2008. Massachusetts Institute of Technology: MIT OpenCourseWare, https://ocw.mit.edu. License: Creative Commons BY-NC-SA.

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