Lachlan L. H. Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman. A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret. In Shai Shalev-Shwartz, Ingo Steinwart, editors, COLT 2013 - The 26th Annual Conference on Learning Theory, June 12-14, 2013, Princeton University, NJ, USA. Volume 30 of JMLR Proceedings, pages 741-763, JMLR.org, 2013. [doi]
Abstract is missing.