First page Back Continue Last page Overview Graphics
Proof of Main Theorem Correctness of the Algorithm
Consider x=(0.5,…,0.5) as a solution for the LP
Notes:
Expand explanation, show the main tool lemma using the fact that deviation n is actually expected.