On the power of randomization in online algorithms - Ben-David, Shai (1990)