Randomized Algorithms, Carnegie Mellon: Spring 2011
on the webpage, or here. Good luck!
Update: Remember it’s due 48 hours after you start, or Friday May 6, 11:59pm, whichever comes first.
Fixes: 1(b): “feasible solution to the LP
plus the odd cycle inequalities.” And you need to only show the value is whp.
Comments are closed.