A tale of two metrics: simultaneous bounds on competitiveness and regret.

Lachlan L. H. Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman

Browse the full SIGMETRICS paper archive.