Learning Sparse Polymatrix Games in Polynomial Time and Sample Complexity.
Asish GhoshalJean HonorioPublished in: AISTATS (2018)
Keyphrases
- sample complexity
- learning problems
- learning algorithm
- special case
- supervised learning
- learning process
- decision lists
- active learning
- reinforcement learning
- sample complexity bounds
- learning tasks
- theoretical analysis
- pac learning model
- active exploration
- covering numbers
- linear threshold
- noise tolerant
- efficient learning
- image classification
- prior knowledge
- high dimensional
- computational complexity
- decision trees