A Sample Complexity Measure with Applications to Learning Optimal Auctions.

Vasilis Syrgkanis

Published in: CoRR (2017)

Keyphrases

sample complexity
learning problems
supervised learning
learning algorithm
learning process
active learning
training examples
learning tasks
dynamic programming
sample complexity bounds
machine learning
reinforcement learning
unsupervised learning
machine learning algorithms
noise tolerant
decision lists