Reinforcement Learning with Conditional Expectation Reward
On the map: LLM reasoning → Reinforcement learning for reasoning
Abstract (arXiv)
Reinforcement Learning with Verifiable Rewards (RLVR) has proven effective in enhancing the reasoning capabilities of large language models, particularly in domains such as mathematics where reliable rule-based verifiers can be constructed. However, the reliance on handcrafted, domain-specific verification rules substantially limits the applicability of RLVR to general reasoning domains with free-form answers, where valid answers often exhibit significant variability, making it difficult to establish complete and accurate rules. To address this limitation, we propose Conditional Expectation Reward (CER), which leverages the large language model itself as an implicit verifier, and is therefore applicable to general domains and eliminates the need for external verifiers or auxiliary models. CER is defined as the expected likelihood of generating the reference answer conditioned on the generated answer. In contrast to rule-based verifiers that yield binary feedback, CER provides a soft, graded reward signal that reflects varying degrees of correctness, making it better suited to tasks where answers vary in correctness. Experimental results demonstrate that CER is effective across a wide range of reasoning tasks, spanning both mathematical and general domains, indicating that CER serves as a flexible and general verification mechanism. The code is available at https://github.com/changyi7231/CER.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Placed in Reinforcement learning for reasoning, one of 17 directions in LLM reasoning. Builds on 12 of its 20 references that are in the map. First posted on arXiv 11 Mar 2026.
Builds on
12 of 20 references.
Closest ancestors · 7
Same direction, newest first
- 2025A Survey of Reinforcement Learning for Large Reasoning Models10 Sep
- 2025RLPR: Extrapolating RLVR to General Domains without Verifiers23 Jun
- 2025Reinforcing General Reasoning without Verifiers27 May
- 2025General-Reasoner: Advancing LLM Reasoning Across All Domains20 May
- 2025Kimi k1.5: Scaling Reinforcement Learning with LLMs22 Jan
- 2024Tulu 3: Pushing Frontiers in Open Language Model Post-Training22 Nov
- 2023Let's Verify Step by Step31 May
Other references · 5
- 2022Training language models to follow instructions with human feedbackcited by 15,971
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
- 2019Fine-Tuning Language Models from Human Preferencescited by 2,150
- 2024MMLU-Pro: A More Robust and Challenging Multi-Task Language Understanding Benchmarkcited by 1,848
- 2024FullStack Bench: Evaluating LLMs as Full Stack Coderscited by 58
Built on by
Citing papers per year: 2026: 2.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2025Extending RLVR to Open-Ended Tasks via Verifiable Multiple-Choice Reformulation
- 2025Crossing the Reward Bridge: Expanding RL with Verifiable Rewards Across Diverse Domains
- 2025ConfClip: Confidence-Weighted and Clipped Reward for Reinforcement Learning in LLMs
- 2025Reinforcement Learning with Verifiable Rewards Implicitly Incentivizes Correct Reasoning in Base LLMs
- 2026Outcome Rewards Do Not Guarantee Verifiable or Causally Important Reasoning
- 2026From Verifiable Dot to Reward Chain: Harnessing Verifiable Reference-based Rewards for Reinforcement Learning of Open-ended Generation
- 2025From Accuracy to Robustness: A Study of Rule- and Model-based Verifiers in Mathematical Reasoning
- 2026Likelihood-Based Reward Designs for General LLM Reasoning