Randomized
rounding (Last updated on Oct 24. I will not update this
note any more for this semester.)
5. Sep 25 -- Sep 29
6. Oct 02 -- Oct 06
7. Oct 09 -- Oct 13
8. Oct 16 -- Oct 20
9. Oct 23 -- Oct 27
The Primal-Dual Method
(last updated in Oct 26. This will be updated slightly one more time in a
few weeks, but the key concepts are in place. Future updates will mostly
about typos and exercises.)