Login / Signup

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

Amit DanielyMichael SchapiraGal Shahaf
Published in: SIAM J. Comput. (2018)
Keyphrases
  • vapnik chervonenkis dimension
  • mechanism design
  • vc dimension
  • approximation algorithms
  • learning machines
  • concept class
  • neural network
  • machine learning
  • supervised learning