Sample Complexity of Variance-reduced Distributionally Robust Q-learning.
Shengbo WangNian SiJose H. BlanchetZhengyuan ZhouPublished in: CoRR (2023)
Keyphrases
- sample complexity
- learning algorithm
- theoretical analysis
- learning problems
- pac learning
- upper bound
- robust optimization
- active learning
- reinforcement learning
- vc dimension
- supervised learning
- special case
- lower bound
- generalization error
- pairwise
- pac learnability
- multi agent
- concept classes
- sequential decision problems
- sufficient conditions
- sample size
- machine learning algorithms
- np hard
- support vector
- training data