Appendix

Definition A.1.1 For randomized online algorithms, the oblivious adversary has to generate the entire input sequence in advance (using only the information about distribution used by the randomized algorithm) before any requests are served by the online algorithm. Thus, the adversary has no access t... View More