mlsanityData to 14 Oct 2026

Model-Free Robust φ-Divergence Reinforcement Learning Using Both Offline and Online Data

arXiv 2405.05468 ↗First posted 8 May 2024cs.LG stat.MLcited by 4

On the map: Deep reinforcement learning methods → RL theory and sample complexity

Abstract (arXiv)

The robust φ-regularized Markov Decision Process (RRMDP) framework focuses on designing control policies that are robust against parameter uncertainties due to mismatches between the simulator (nominal) model and real-world settings. This work makes two important contributions. First, we propose a model-free algorithm called Robust φ-regularized fitted Q-iteration (RPQ) for learning an ε-optimal robust policy that uses only the historical data collected by rolling out a behavior policy (with robust exploratory requirement) on the nominal model. To the best of our knowledge, we provide the first unified analysis for a class of φ-divergences achieving robust optimal policies in high-dimensional systems with general function approximation. Second, we introduce the hybrid robust φ-regularized reinforcement learning framework to learn an optimal robust policy using both historical data and online sampling. Towards this framework, we propose a model-free algorithm called Hybrid robust Total-variation-regularized Q-iteration (HyTQ: pronounced height-Q). To the best of our knowledge, we provide the first improved out-of-data-distribution assumption in large-scale problems with general function approximation under the hybrid robust φ-regularized reinforcement learning framework. Finally, we provide theoretical guarantees on the performance of the learned policies of our algorithms on systems with arbitrary large state space.

Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Placed in RL theory and sample complexity, one of 15 directions in Deep reinforcement learning methods. Builds on 32 of its 87 references that are in the map. First posted on arXiv 8 May 2024.

Builds on

32 of 87 references.

References · 32

  1. 2017Proximal Policy Optimization Algorithmscited by 15,215
  2. 2020Offline Reinforcement Learning: Tutorial, Review, and Perspectives on Open Problemscited by 1,920
  3. 2020Conservative Q-Learning for Offline Reinforcement Learningcited by 1,809
  4. 2021A Minimalist Approach to Offline Reinforcement Learningcited by 899
  5. 2021Generalized Out-of-Distribution Detection: A Surveycited by 802
  6. 2017Certifying Some Distributional Robustness with Principled Adversarial Trainingcited by 337
  7. 2018Learning Models with Uniform Performance via Distributionally Robust Optimizationcited by 335
  8. 2021Bellman Eluder Dimension: New Rich Classes of RL Problems, and Sample-Efficient Algorithmscited by 223
  9. 2020Large-Scale Methods for Distributionally Robust Optimizationcited by 179
  10. 2022Hybrid RL: Using Both Offline and Online Data Can Make RL Efficientcited by 161
  11. 2021Online Robust Reinforcement Learning with Model Uncertaintycited by 96
  12. 2022Robust Reinforcement Learning using Offline Datacited by 96
20 more
  1. 2022Distributionally Robust Model-Based Offline Reinforcement Learning with Near-Optimal Sample Complexitycited by 87
  2. 2019Robust Reinforcement Learning for Continuous Control with Model Misspecificationcited by 78
  3. 2021Offline Reinforcement Learning: Fundamental Barriers for Value Function Approximationcited by 71
  4. 2022Policy Gradient Method For Robust Reinforcement Learningcited by 69
  5. 2023The Curious Price of Distributional Robustness in Reinforcement Learning with a Generative Modelcited by 52
  6. 2023Double Pessimism is Provably Efficient for Distributionally Robust Offline Reinforcement Learning: Generic Algorithm and Robust Partial Coveragecited by 51
  7. 2023Improved Sample Complexity Bounds for Distributionally Robust Reinforcement Learningcited by 44
  8. 2019Beyond Confidence Regions: Tight Bayesian Ambiguity Sets for Robust MDPscited by 40
  9. 2023A Finite Sample Complexity Bound for Distributionally Robust Q-learningcited by 36
  10. 2023Natural Actor-Critic for Robust Reinforcement Learning with Function Approximationcited by 36
  11. 2023Sample Complexity of Variance-reduced Distributionally Robust Q-learningcited by 29
  12. 2020Model-Based Robust Deep Learning: Generalizing to Natural, Out-of-Distribution Datacited by 27
  13. 2023Reinforcement Learning in Low-Rank MDPs with Density Featurescited by 18
  14. 2023Soft Robust MDPs and Risk-Sensitive MDPs: Equivalence, Policy Gradient, and Sample Complexitycited by 17
  15. 2023Single-Trajectory Distributionally Robust Reinforcement Learningcited by 16
  16. 2023Robust Fitted-Q-Evaluation and Iteration under Sequentially Exogenous Unobserved Confounderscited by 13
  17. 2023Bridging Distributionally Robust Learning and Offline RL: An Approach to Mitigate Distribution Shift and Partial Data Coveragecited by 12
  18. 2023Robust Markov Decision Processes without Model Estimationcited by 11
  19. 2020Robust Reinforcement Learning using Least Squares Policy Iteration with Provable Performance Guaranteescited by 4
  20. 2023Achieving the Asymptotically Optimal Sample Complexity of Offline Reinforcement Learning: A DRO-Based Approachcited by 3

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2024: 1; 2025: 1; 2026: 2.

4 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2024Robust Offline Reinforcement Learning with Linearly Structured f-Divergence Regularization
  2. 2025Policy Regularized Distributionally Robust Markov Decision Processes with Linear Function Approximation
  3. 2025Model-Free Robust Average-Reward Reinforcement Learning with Sample Complexity Analysis
  4. 2024Robust Model-Based Reinforcement Learning with an Adversarial Auxiliary Model
  5. 2024Model-Free Robust Reinforcement Learning with Sample Complexity Analysis
  6. 2026Robust Regularized Policy Iteration under Transition Uncertainty
  7. 2025Online Robust Reinforcement Learning with General Function Approximation
  8. 2021Robust Entropy-regularized Markov Decision Processes