Introduction 
Monday 
October 2 
Exercises

Minimum Cut 
Monday 
October 9 
Lecture 2

Math Programming Background 
Monday 
October 16 
Lecture 3

Convex Optimization 
Monday 
October 23 
Lecture 4

Maximum Cut 
Monday 
November 6 
Lecture 5

Spectral Partitioning 
Monday 
November 13 
Chapter
2 from these notes by Luca Trevisan

TSP Basics 
Monday 
November 20 
Lecture 7
Homework 1
Solutions

TSP + Convex Combinations 
Friday 13h3015h00 F116 
November 24 
Lecture 8

Randomized LP Rounding: MaxSat 
Friday 14h0015h30 F116 
December 8 
Lecture 9

Randomized LP Rounding: Set Cover 
Friday 15h4517h15 F116 
December 8 
Lecture 10

ATSP + Hoffman Circulation Theorem 
Monday 
December 11 
Lecture 11

Review 
Monday 
December 18 
Homework 2
Solutions

Final Exam 
Friday 
January 26 
Final Exam
Solutions
