@inproceedings{CAIA-CP-130617A, title = {{A tale of two metrics: Simultaneous bounds on competitiveness and regret}}, author = {Lachlan L. H. Andrew and Siddharth Barman and Katrina Ligett and Minghong Lin and Adam Meyerson}, month = {17-21 June}, year = {2013}, booktitle = {SIGMETRICS 2013}, url = {http://www.caia.swin.edu.au/cv/landrew/pubs/twometrics_COLT2013.pdf} }