Skip to main content
Search

# Reinforcement Learning with Verifiable Rewards

20 related articles

Subscribe to updates
  1. arXiv

    Offline RLVR stops supervising every token: GIST splits data by outcome and beats seven selectors on a shared pool

    Offline reinforcement learning with verifiable rewards usually supervises every token of every response in a fixed sampled pool, although responses and tokens are not equally informative. GIST splits the bidirectional KL mismatch between the policy and the Gibbs-optimal target of KL-regularized RLVR into a forward and a reverse term, then pairs correct and incorrect responses by sampling temperature and supervises only low-probability tokens of correct responses and high-probability tokens of incorrect ones. On Qwen3-0.6B/GSM8K with all methods choosing from the same candidates, it supervises 66.6% fewer tokens than training on all candidates and reaches 45.79 strict and 49.73 flexible accuracy, above seven selection baselines.

  2. arXiv

    When every rollout fails, PICO turns all-wrong groups into trainable trajectories with teacher-constrained joint decoding

    Verifiable-reward reinforcement learning hits a learning cliff on problems beyond the model's reach: when a rollout group is entirely wrong, group-relative advantage collapses to zero and the update carries no signal. PICO triggers distribution-constrained joint decoding only on all-failure groups, intersecting the teacher's next-token candidates with the student's while a dynamic cutoff keeps the sampling distribution inside a finite divergence budget, yielding trajectories that pass verification and stay close to the current policy. On Qwen3-4B-Base and Qwen3-8B-Base, PICO averages 32.0 and 35.4 across AIME25, AIME26, HMMT26, MATH500, GPQA-Diamond and HLE, against 27.9 and 31.8 for GRPO.

  3. arXiv

    Dory1.0-4B moves inference compute into a looped block: one checkpoint lifts its 12-benchmark average from 35.2 to 40.6

    Dory1.0-4B is a 4-billion-parameter looped language model whose single checkpoint varies how many times a shared recurrent block runs at inference, letting one model serve different compute budgets. It was pretrained on 6 trillion tokens, the first 4.5 trillion in NVFP4, then extended to a 256K context and post-trained with SFT and RLVR. On the equal-weight average of 12 benchmarks it rises from 35.2 at one loop to 39.7 at two and 40.6 at four, and with two or more loops it beats Qwen3.5-9B, Gemma 4 12B and Gemma 4 26B-A4B on that average.

  4. arXiv

    GRPO's group baseline can now tilt two ways: strategy-based subgroup offsets lift multi-sample coverage modestly but consistently

    GRPO scores every rollout of a prompt against one shared group-mean baseline, yet rollouts of the same prompt often follow different solution strategies with different reward distributions. This work defines the subgroup offset as a subgroup mean's deviation from the global mean and shifts the baseline along it by a single signed coefficient: the positive sign pulls credit toward a rollout's standing inside its subgroup, the negative sign pulls it toward the subgroup's overall quality. On Qwen3-8B-Base and Olmo3-7B-Base across four competition-level math benchmarks, both directions give modest but consistent gains over an anchor that shares the same strategy-conditioned sampling and differs only in the baseline, concentrated in pass@16, with the negative direction stronger.

  5. arXiv

    When students write wrong, teachers drift too: SPTA first teaches the teacher to continue from a student's half-finished reasoning

    On-policy distillation trains a student on trajectories the student itself generates, but student prefixes can carry reasoning errors or patterns unfamiliar to the teacher, and the teacher's token-level supervision becomes less reliable as prefixes grow longer. Before distillation begins, SPTA trains the teacher on student prefixes of random lengths, rewarding correct final answers, so the teacher learns to recover from student-induced states rather than imitate the student's reasoning; standard on-policy distillation then proceeds with the distillation objective unchanged. On mathematical reasoning benchmarks, students trained with SPTA average better than under standard on-policy distillation and better than under on-policy distillation with task-level RLVR-adapted teachers.

  6. arXiv

    Train models to link scattered evidence, not just zoom in: ZwZ2-27B averages 60.51% across 25 benchmarks

    Training data for multimodal perception no longer has to be built task by task. Spatial perception and long-context understanding previously relied on costly annotation, so EVIDENCECONNECT instead picks 3 to 7 related regions in one image and synthesizes multiple-choice questions that require comparing, aggregating or chaining evidence from zoomed views, then trains base models with RLVR. ZwZ2-4B rises from 37.43 to 45.26 on ViewSpatial-Bench and from 60.08 to 70.08 on MileBench, with its 25-benchmark average moving from 49.41 to 54.79.

  7. arXiv

    Software agents no longer get only pass or fail: the policy itself ranks debugging traces within the same outcome

    Reinforcement learning rewards for software engineering agents no longer stop at pass or fail: the current policy compares debugging traces from the same task and verifier outcome, turning those preferences into bounded auxiliary rewards and lifting Qwen3-14B average accuracy on SWE-bench Verified from 32.1% to 34.7%.

  8. arXiv

    Passing every constraint is not answering: a likelihood band keeps verifier rewards from eating response quality

    Verifiable instruction-following benchmarks check whether output constraints are met, not whether the response answers the request, so frontier models can earn full credit with little substantive content. Using the same verifier as a reinforcement-learning reward produces reward hacking: publicly released OLMo 3 checkpoints show higher constraint satisfaction but lower response quality. CaLIF uses two likelihoods from the frozen reference policy, one under the request and one under the request plus constraints, to define a band that pays a fixed bonus inside and zero above it, raising IFBench constraint satisfaction from 26.98 to 34.64 across five configurations from 1.7B to 8B while holding response quality at 4.59.

  9. arXiv

    Residual Advantage lets the teacher only redistribute step credit: all 24 comparisons improve, and Co-RA adds 1.0–1.5 points

    The authors propose Residual Advantage (RA), which treats the teacher–student probability residual as a bounded one-step reward, subtracts the corresponding state value under the student policy to form an advantage, and centers it within each response before adding it to the verifier advantage, so the verifier sets a response's mean label while the teacher only redistributes credit among its steps; with Qwen3-1.7B/4B-Base students and a Qwen3-8B teacher, RA combined with GRPO or REINFORCE++ improves all 24 three-seed comparisons on three mathematical benchmarks, raising macro Avg@8 by 1.7–3.6 points and Pass@8 by 3.9–6.3 points, surpassing teacher-only OPD; Co-RA updates a teacher LoRA with verifier advantages on the same scored student batch and adds a further 1.0–1.5 Avg@8 points.

  10. arXiv

    Researchers show mathematically that omitting or truncating importance-weight correction in RLVR implicitly reweights the reward, and propose an SMC correction mechanism

    This work shows mathematically that, in sparse-reward RLVR, omitting or truncating importance-weight correction for enriched rollouts implicitly reweights the defined reward, and decomposes the resulting gradient error into scale, rotation, and variance; the authors develop a sequential Monte Carlo (SMC) weight correction mechanism that, under stability and particle-order assumptions, tempers the exponential compounding of standard correction variance over sample length into additive accumulation, and they apply this analysis to interpret a fine-tune of Qwen3-1.7B on a sparse band of OpenMathReasoning, establishing a concrete mechanism of how enrichment, corrected and uncorrected, helps avoid collapse in sparse domains.