Playing games with approximation algorithms (2007)

by S Kakade, A T Kalai, K Ligett
Venue:In STOC