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

Initializing...

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