k-Servers with a Smile: Online Algorithms via Projections.

Niv Buchbinder, Anupam Gupta, Marco Molinaro, Joseph (Seffi) Naor

Browse the full SODA paper archive.