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

Shai Ben-David, Allan Borodin, Richard M. Karp, Gbor Tardos, Avi Wigderson

Browse the full STOC paper archive.