@inproceedings{STOC-2007-KakadeKL,
	author        = "Sham M. Kakade and Adam Tauman Kalai and Katrina Ligett",
	booktitle     = "{Proceedings of the 39th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/1250790.1250870",
	isbn          = "978-1-59593-631-8",
	pages         = "546--555",
	publisher     = "{ACM}",
	title         = "{Playing games with approximation algorithms}",
	year          = 2007,
}