Keyphrases
- sample complexity
- reinforcement learning
- learning problems
- markov decision processes
- state space
- learning algorithm
- supervised learning
- theoretical analysis
- optimal policy
- vc dimension
- pac learning
- upper bound
- lower bound
- active learning
- sequential decision problems
- markov decision process
- special case
- policy iteration
- machine learning
- generalization error
- dynamic programming
- sample size
- learning tasks
- machine learning algorithms
- training examples
- heuristic search
- kernel methods
- multi agent
- model free
- infinite horizon
- concept classes
- markov chain
- training samples
- average case
- partially observable markov decision processes
- learning process
- finite state
- data mining