Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett. Playing games with approximation algorithms. In David S. Johnson, Uriel Feige, editors, Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007. pages 546-555, ACM, 2007. [doi]
Abstract is missing.