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.