Sample Complexity Characterization for Linear Contextual MDPs.
Junze DengYuan ChengShaofeng ZouYingbin LiangPublished in: CoRR (2024)
Keyphrases
- sample complexity
- theoretical analysis
- pac learning
- learning problems
- markov decision processes
- vc dimension
- upper bound
- learning algorithm
- active learning
- special case
- sample complexity bounds
- reinforcement learning
- supervised learning
- state space
- lower bound
- generalization error
- training examples
- concept classes
- covering numbers
- sample size
- average case
- optimal policy
- learning theory
- finite state
- pairwise
- irrelevant features