Introduction to Convex Relaxations

Friday 
October 5 
Lecture 1

LP Duality

Monday 
October 8 
Lecture 2

DualityBased LP Rounding

Friday 
October 12 
Room F111

Randomized LP Rounding

Monday 
October 22 

Heuristics for Solving Convex
Programs

Monday 
November 5 

Hoffman Circulation Theorem

Monday 
November 12 

Algorithms for Asymmetric TSP

Monday 
November 19 

Spectral Partitioning

Friday 
November 23 

Unique Games

Monday 
November 26 

SmallSet Expansion

Monday 
December 3 

Algorithms for Data Analysis I

Friday 
December 7 

Algorithms for Data Analysis II

Monday 
December 17 

Final Exam 

January ?? 
