Inapproximability of Truthful Mechanisms via Generalizations of the Vapnik-Chervonenkis Dimension

Amit Daniely, Michael Schapira, Gal Shahaf. Inapproximability of Truthful Mechanisms via Generalizations of the Vapnik-Chervonenkis Dimension. SIAM Journal on Computing, 47(1):96-120, 2018. [doi]

Abstract

Abstract is missing.