Entropy-based bounds for online algorithms

Gopal Pandurangan, Eli Upfal. Entropy-based bounds for online algorithms. ACM Transactions on Algorithms, 3(1), 2007. [doi]

Abstract

Abstract is missing.