mlsanityData to 7 Oct 2026

EVPO: Explained Variance Policy Optimization for Adaptive Critic Utilization in LLM Post-Training

arXiv 2604.19485 ↗First posted 21 Apr 2026cs.LG cs.AI cs.CLcited by 6

On the map: LLM reasoning → Reinforcement learning for reasoning

Abstract (arXiv)

Reinforcement learning (RL) for LLM post-training faces a fundamental design choice: whether to use a learned critic as a baseline for policy optimization. Classical theory favors critic-based methods such as PPO for variance reduction, yet critic-free alternatives like GRPO have gained widespread adoption due to their simplicity and competitive performance. We show that in sparse-reward settings, a learned critic can inject estimation noise that exceeds the state signal it captures, increasing rather than reducing advantage variance. By casting baseline selection as a Kalman filtering problem, we unify PPO and GRPO as two extremes of the Kalman gain and prove that explained variance (EV), computable from a single training batch, identifies the exact boundary: positive EV indicates the critic reduces variance, while zero or negative EV signals that it inflates variance. Building on this insight, we propose Explained Variance Policy Optimization (EVPO), which monitors batch-level EV at each training step and adaptively switches between critic-based and batch-mean advantage estimation, provably achieving no greater variance than the better of the two at every step. Across four tasks spanning classical control, agentic interaction, and mathematical reasoning, EVPO consistently outperforms both PPO and GRPO regardless of which fixed baseline is stronger on a given task. Further analysis confirms that the adaptive gating tracks critic maturation over training and that the theoretically derived zero threshold is empirically optimal.

Key facts. Cited by 6 papers in the map (data through 7 Oct 2026). Placed in Reinforcement learning for reasoning, one of 17 directions in LLM reasoning. Builds on 18 of its 31 references that are in the map. First posted on arXiv 21 Apr 2026.

Builds on

18 of 31 references.

Closest ancestors · 6

Same direction, newest first

  1. 2026Enhancing LLM-based Search Agents via Contribution Weighted Group Relative Policy Optimization15 Apr
  2. 2025Learning Without Critics? Revisiting GRPO in Classical Reinforcement Learning Environments5 Nov
  3. 2025Agentic Reinforced Policy Optimization26 Jul
  4. 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scale18 Mar
  5. 2025REINFORCE++: Stabilizing Critic-Free Policy Optimization with Global Advantage Normalization4 Jan
  6. 2017Proximal Policy Optimization Algorithms20 Jul

Other references · 12

  1. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
  2. 2015High-Dimensional Continuous Control Using Generalized Advantage Estimationcited by 1,916
  3. 2022WebShop: Towards Scalable Real-World Web Interaction with Grounded Language Agentscited by 1,197
  4. 2020ALFWorld: Aligning Text and Embodied Environments for Interactive Learningcited by 1,143
  5. 2025RAGEN: Understanding Self-Evolution in LLM Agents via Multi-Turn Reinforcement Learningcited by 357
  6. 2024ReFT: Reasoning with Reinforced Fine-Tuningcited by 236
  7. 2016Averaged-DQN: Variance Reduction and Stabilization for Deep Reinforcement Learningcited by 106
  8. 2026CL-bench: A Benchmark for Context Learningcited by 46
  9. 2025GUI-Shepherd: Reliable Process Reward and Verification for Long-Sequence GUI Taskscited by 25
  10. 2026OctoBench: Benchmarking Scaffold-Aware Instruction Following in Repository-Grounded Agentic Codingcited by 15
  11. 2017An Elementary Introduction to Kalman Filteringcited by 7
  12. 2026MM-Doc-R1: Training Agents for Long Document Visual Question Answering through Multi-turn Reinforcement Learningcited by 4

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 6.

6 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026Matching Accuracy, Different Geometry: Evolution Strategies vs GRPO in LLM Post-Training
  2. 2026On Advantage Estimates for Max@K Policy Gradients
  3. 2026AGPO: Adaptive Group Policy Optimization with Dual Statistical Feedback
  4. 2026ABC: Advantage-Based Control Variates for Reinforcement Learning with Verifiable Rewards
  5. 2026GVPO++: Group Variance Policy Optimization for LLM Post-Training and On-Policy Distillation
  6. 2026Cross-Epoch Adaptive Rollout Optimization for RL Post-Training
  7. 2026Modularized Reinforcement Learning on LLMs: From MDP Creation to Exploration and Learning
  8. 2026Stable Asynchrony: Variance-Controlled Off-Policy RL for LLMs