Inapproximability of Truthful Mechanisms via Generalizations of the VC Dimension.

Amit Daniely, Michael Schapira, Gal Shahaf

Browse the full STOC paper archive.