P
Initializing...
Main theorem — against any online weight-adaptive adversary, the threshold algorithm (9) earns $\mathbb E[w(A)] \ge \tfrac12\,\mathrm{OPT}$ · Prove2Me