Competitive Analysis via Regularization.

Niv Buchbinder, Shahar Chen, Joseph Naor

Browse the full SODA paper archive.