Learning Sparse Potential Games in Polynomial Time and Sample Complexity.

Asish Ghoshal Jean Honorio

Published in: CoRR (2017)

Keyphrases

sample complexity
learning problems
learning algorithm
supervised learning
learning process
decision lists
theoretical analysis
sample complexity bounds
reinforcement learning
pac learnability
pac learning
active learning
linear threshold
feature space
learning tasks
learning experience
upper bound
special case