Playing games with approximation algorithms (2007)

by Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett
Venue:In Proceedings of the 39 th annual ACM Symposium on Theory of Computing