P

Initializing...

§4.1.1, p. 14 — with q = 1/(p+1), E[f(S)] ≥ E[f(S ∪ OPT)] − Σ E[|O_u∖S| f(u|S_u)] ≥ … ≥ E[f(S ∪ OPT)] − p · E[f(S)] · Prove2Me