Fast computation of low rank matrix approximations
Approximate distance oracles
Non-clairvoyant scheduling to minimize the average flow time on single and parallel machines
Algorithms for minimizing weighted flow time
Spatial gossip and resource location protocols
Algorithms, games, and the internet