CMU Randomized Algorithms

Randomized Algorithms, Carnegie Mellon: Spring 2011

Final exam

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 m(1 - O(\varepsilon)) whp.

Advertisements

Comments are closed.

%d bloggers like this: