# 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.