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 COLT paper archive.