Playing games with approximation algorithms. (2009)

by Sham M Kakade, Adam Tauman Kalai, Katrina Ligett
Venue:SIAM Journal on Computing,