Playing Games with Approximation Algorithms (2007)

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