Advanced Topics in Computer Science: Recent Advances in Graph Algorithms

This course covers some recent developments in the theory of graph algorithms. The tentative topics include: expander decomposition and its applications, graph algorithms using continuous optimization, graph data structures, etc. Students are expected to read and present a recent paper in the field to the entire class and finish a final project.