@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)}
}