On the Power of Randomization in Online Algorithms (Extended Abstract)

Shai Ben-David, Allan Borodin, Richard M. Karp, Gábor Tardos, Avi Wigderson. On the Power of Randomization in Online Algorithms (Extended Abstract). In Proceedings of the Twenty Second Annual ACM Symposium on Theory of Computing, 14-16 May 1990, Baltimore, Maryland, USA. pages 379-386, ACM, 1990.

Abstract

Abstract is missing.