Handmade graph embedding for a graph used to model an airfoil. (Image by Dan Spielman. Used with permission.)
Instructor(s)
Prof. Jonathan Kelner
MIT Course Number
18.409
As Taught In
Fall 2009
Level
Graduate
Course Description
Course Features
Course Description
This course covers a collection of geometric techniques that apply broadly in modern algorithm design.
Other Versions
Other OCW Versions
This is a graduate-level subject in Theoretical Computer Science. The content varies year to year, according to the interests of the instructor and the students.- 18.409 Algorithmic Aspects of Machine Learning (Spring 2015)
- 18.409 Behavior of Algorithms (Spring 2002)
Archived versions: 