Offline RL with Observation Histories: Analyzing and Improving Sample Complexity.
Joey HongAnca D. DraganSergey LevinePublished in: CoRR (2023)
Keyphrases
- sample complexity
- learning problems
- learning algorithm
- theoretical analysis
- reinforcement learning
- pac learning
- vc dimension
- generalization error
- upper bound
- supervised learning
- active learning
- special case
- lower bound
- concept classes
- pac learnability
- sample size
- training examples
- linear threshold
- sequential decision problems
- learning tasks
- kernel methods
- uniform distribution
- worst case
- machine learning
- data sets