Delayed Information and Action in On-line Algorithms.

Susanne Albers, Moses Charikar, Michael Mitzenmacher

Browse the full FOCS paper archive.