Proof of Theorem 2.6 — $\mathbf{E}[f(R)] \ge \mathbf{E}[f(R \cap (B \cup C))] - OPT/(2n)$ · Prove2Me

P

Initializing...

Proof of Theorem 2.6 — $\mathbf{E}[f(R)] \ge \mathbf{E}[f(R \cap (B \cup C))] - OPT/(2n)$ · Prove2Me