7 citations · 7 across the 2 of their papers we have counts for
1 paper · 2 filters
Ahuva Mu'alem, Michael Schapira
We present and discuss general techniques for proving inapproximability results for truthful mechanisms. We make use of these techniques to prove lower bounds on the approximabilit…