@inproceedings{CAIA-CP-130415A, title = {{A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret}}, author = {Lachlan Andrew and Siddharth Barman and Katrina Ligett and Minghong Lin and Adam Meyerson and Alan Roytman and Adam Wierman}, month = {15 April}, year = {2013}, booktitle = {ACM Conference on Learning Theory (COLT 2013)} }