Can entropy characterize performance of online algorithms?.

Gopal Pandurangan, Eli Upfal

Browse the full SODA paper archive.