CS6841: Advanced Algorithms, Jan-May 2016

Lecturers: Ravishankar Krishnaswamy, Rajsekar Manokaran

Location: CS27, W 2:00-3:50. F 3:00-4:50



And here are some common references for all the homeworks.

Completed Lectures, and Tentative Outline

Part 1: Dimension Reduction for Better Data-Structures and Algorithms

Part 2: Optimizitation with LPs and Convex Programming

Part 3: Online Models for Resource Allocation Problems

Part 4: Expander Graphs and Applications

Thanks to Anupam Gupta for webpage design, and scribe template.