This is the second of two lectures on the Primal Dual framework, and “combinatorializing” either the RHS or the Cost function. We will be using these ideas in later parts of the course.
The material here is largely taken from Papadimitriou and Steiglitz.
