mlsanityData to 14 Oct 2026

Delightful Distributed Policy Gradient

arXiv 2603.20521 ↗First posted 20 Mar 2026cs.LG cs.AI math.OCcited by 2

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

Abstract (arXiv)

Distributed reinforcement learning trains on data from stale, buggy, or mismatched actors, producing actions with high surprisal (negative log-probability) under the learner's policy. The core difficulty is not surprising data per se, but negative learning from surprising data. High-surprisal failures can dominate finite-batch updates through large perpendicular components, while high-surprisal successes reveal opportunities the current policy would otherwise miss. The textitDelightful Policy Gradient (DG) separates these cases by gating each update with delight, the product of advantage and surprisal, suppressing rare failures and preserving rare successes without behavior probabilities. In a tabular analysis, DG suppresses the perpendicular second moment of high-surprisal failures by a policy-overlap factor that vanishes as the learner improves. The advantage sign is essential for surprisal-based filtering: any learner-probability-only gate that suppresses rare failures also suppresses rare successes. On MNIST with simulated staleness, DG without off-policy correction outperforms importance-weighted PG with exact behavior probabilities. On a transformer sequence task with staleness, actor bugs, reward corruption, and rare discovery, DG often achieves nearly order-of-magnitude lower error. When all four frictions act simultaneously, its sample-efficiency advantage is order-of-magnitude and grows with task complexity.

Key facts. Cited by 2 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 15 of its 27 references that are in the map. First posted on arXiv 20 Mar 2026.

Builds on

15 of 27 references.

References · 15

  1. 2017Proximal Policy Optimization Algorithmscited by 15,215
  2. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  3. 2015Trust Region Policy Optimizationcited by 2,580
  4. 2020Conservative Q-Learning for Offline Reinforcement Learningcited by 1,809
  5. 2021Decision Transformer: Reinforcement Learning via Sequence Modelingcited by 1,546
  6. 2021Offline Reinforcement Learning with Implicit Q-Learningcited by 1,293
  7. 2017Curiosity-driven Exploration by Self-supervised Predictioncited by 1,194
  8. 2018IMPALA: Scalable Distributed Deep-RL with Importance Weighted Actor-Learner Architecturescited by 883
  9. 2019Advantage-Weighted Regression: Simple and Scalable Off-Policy Reinforcement Learningcited by 782
  10. 2016Unifying Count-Based Exploration and Intrinsic Motivationcited by 639
  11. 2018Distributed Prioritized Experience Replaycited by 269
  12. 2020First return, then explorecited by 266
3 more
  1. 2016Safe and Efficient Off-Policy Reinforcement Learningcited by 264
  2. 2016Sample Efficient Actor-Critic with Experience Replaycited by 188
  3. 2021Podracer architectures for scalable Reinforcement Learningcited by 38

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 2.

2 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026Delightful Policy Gradient
  2. 2026Does This Gradient Spark Joy?
  3. 2026Beyond Penalization: Diffusion-based Out-of-Distribution Detection and Selective Regularization in Offline Reinforcement Learning
  4. 2026Optimistic Policy Regularization
  5. 2025Convergence Theorems for Entropy-Regularized and Distributional Reinforcement Learning
  6. 2026EasyPPO: Stabilizing the Critic Is Key
  7. 2025Policy Gradient Guidance Enables Test Time Control
  8. 2024Preferred-Action-Optimized Diffusion Policies for Offline Reinforcement Learning