Playing games with approximation algorithms.

Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett

Browse the full STOC paper archive.