Sample Complexity for Non-Truthful Mechanisms.
Jason D. HartlineSamuel TaggartPublished in: EC (2019)
Keyphrases
- sample complexity
- mechanism design
- theoretical analysis
- pac learning
- upper bound
- learning problems
- special case
- generalization error
- vc dimension
- active learning
- learning algorithm
- supervised learning
- lower bound
- pac learnability
- sample size
- training examples
- covering numbers
- machine learning
- concept classes
- uniform convergence
- sample complexity bounds
- learning tasks
- machine learning algorithms
- small number
- np hard
- irrelevant features
- reinforcement learning