mlsanityData to 7 Oct 2026

Pass@k Metric for RLVR: A Diagnostic Tool of Exploration, But Not an Objective

arXiv 2511.16231 ↗First posted 20 Nov 2025cs.LGcited by 11

On the map: LLM reasoning → Reinforcement learning for reasoning

Abstract (arXiv)

The ability of Large Language Models (LLMs) to perform complex, multi-step reasoning is a central focus of modern AI research. To evaluate and enhance this capability, the pass@k metric, which measures the probability of obtaining at least one correct solution in k independent samples, has received significant attention. Its intuitive appeal has led to its adoption not only as an evaluation standard but also as a direct optimization objective in reinforcement learning. In this paper, we analyze the pass@k objective, derive its gradient, and demonstrate that it is fundamentally a per-example positive reweighting of the simpler pass@1 objective. Our analysis reveals that the pass@k objective provides a vanishing learning signal in regimes where exploration is most critical. We further analyze the dynamics of "exploration collapse", showing that as the policy concentrates probability mass, the gap between pass@k and pass@1 diminishes. We conclude that while pass@k is a useful diagnostic tool, it may be an unsuitable direct objective for optimization. Instead, mechanisms explicitly encouraging efficient exploration could offer a more effective path forward for reinforcement learning in reasoning tasks.

Key facts. Cited by 11 papers in the map (data through 7 Oct 2026). Placed in Reinforcement learning for reasoning, one of 17 directions in LLM reasoning. Builds on 14 of its 16 references that are in the map. First posted on arXiv 20 Nov 2025.

Builds on

14 of 16 references.

Closest ancestors · 2

Same direction, newest first

  1. 2025Pass@k Training for Adaptively Balancing Exploration and Exploitation of Large Reasoning Models14 Aug
  2. 2025Does Reinforcement Learning Really Incentivize Reasoning Capacity in LLMs Beyond the Base Model?18 Apr

Other references · 12

  1. 2020Language Models are Few-Shot Learnerscited by 32,199
  2. 2022Training language models to follow instructions with human feedbackcited by 15,712
  3. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  4. 2021Training Verifiers to Solve Math Word Problemscited by 9,743
  5. 2021Evaluating Large Language Models Trained on Codecited by 8,053
  6. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
  7. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
  8. 2021Program Synthesis with Large Language Modelscited by 3,509
  9. 2019Fine-Tuning Language Models from Human Preferencescited by 2,124
  10. 2022STaR: Bootstrapping Reasoning With Reasoningcited by 895
  11. 2025Pass@K Policy Optimization: Solving Harder Reinforcement Learning Problemscited by 83
  12. 2025Beyond the Sampled Token: Preserving Candidate Support in RLVRcited by 18

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 1; 2026: 10.

11 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025Beyond Pass@k: Breadth-Depth Metrics for Reasoning Boundaries
  2. 2025From Trial-and-Error to Improvement: A Systematic Analysis of LLM Exploration Mechanisms in RLVR
  3. 2026SAGE: Shaping Anchors for Guided Exploration in RLVR of LLMs
  4. 2025The Best of N Worlds: Aligning Reinforcement Learning with Best-of-N Sampling via max@k Optimisation
  5. 2026Boosting LLM Exploration via Weak-Model Guidance in RLVR
  6. 2026Decoupling Exploration from Optimization in RLVR
  7. 2025Unlocking Reasoning Capabilities in LLMs via Reinforcement Learning Exploration
  8. 2026When RLVR Shrinks the Reasoning Boundary: Diagnosing Pass@k Inversion