Proof of Theorem I.1 — the telescoped bound $f(OPT_0) - f(OPT_n) \le f(X_n) + f(Y_n)$

Initializing...

Proof of Theorem I.1 — the telescoped bound $f(OPT_0) - f(OPT_n) \le f(X_n) + f(Y_n)$ · Prove2Me