2 search results - page 1 / 1 » Black-box reductions for cost-sharing mechanism design |
FOCS
2010
IEEE
13 years 3 months ago
2010
IEEE
We give the first black-box reduction from arbitrary approximation algorithms to truthful approximation mechanisms for a non-trivial class of multiparameter problems. Specifically,...
APPROX
2011
Springer
12 years 5 months ago
2011
Springer