Can entropy characterize performance of online algorithms?

Gopal Pandurangan, Eli Upfal. Can entropy characterize performance of online algorithms?. In SODA. pages 727-734, 2001. [doi]

Abstract

Abstract is missing.