The Teaching Dimension of Q-learning.
Xuezhou ZhangShubham Kumar BhartiYuzhe MaAdish SinglaXiaojin ZhuPublished in: CoRR (2020)
Keyphrases
- concept classes
- reinforcement learning
- decision lists
- concept class
- state space
- learning algorithm
- vapnik chervonenkis dimension
- learning rate
- learning theory
- sample complexity
- vc dimension
- target function
- membership queries
- upper bound
- efficient learning
- lower bound
- decision trees
- concept learning
- learning problems
- target concept
- learning tasks