This is a companion course to the Fall 2005 course on Approximation Algorithms. We will concentrate on advanced techniques in approximation algorithms, and hence will assume the previous course 15-854 as a pre-requisite.
The course will entail reading and presenting papers from recent conferences, and is aimed at understanding recent research in the field, with an eye towards obtaining improved results. Students will be evaluated based on presentations, and also based on their participation in class.
Last updated: 1/19/2006