Linear Programming (LP) (see [DPV] Chapter 7):
LP introduction – notes and LP1 lecture video
Duality and Geometry – notes ; LP2 lecture video and LP3 lecture video
Max-SAT approx. alg. – notes and LP4 lecture video
Linear Programming (LP) (see [DPV] Chapter 7):
LP introduction – notes and LP1 lecture video
Duality and Geometry – notes ; LP2 lecture video and LP3 lecture video
Max-SAT approx. alg. – notes and LP4 lecture video