Gopal Pandurangan, Eli Upfal. Entropy-based bounds for online algorithms. ACM Transactions on Algorithms, 3(1), 2007. [doi]
@article{PanduranganU07,
title = {Entropy-based bounds for online algorithms},
author = {Gopal Pandurangan and Eli Upfal},
year = {2007},
doi = {10.1145/1219944.1219953},
url = {http://doi.acm.org/10.1145/1219944.1219953},
tags = {rule-based},
researchr = {https://researchr.org/publication/PanduranganU07},
cites = {0},
citedby = {0},
journal = {ACM Transactions on Algorithms},
volume = {3},
number = {1},
}