V1: Unifying Generation and Self-Verification for Parallel Reasoners
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Test-time scaling for complex reasoning tasks shows that leveraging inference-time compute, by methods such as independently sampling and aggregating multiple solutions, results in significantly better task outcomes. However, a critical bottleneck is verification: sampling is only effective if correct solutions can be reliably identified among candidates. While existing approaches typically evaluate candidates independently via scalar scoring, we demonstrate that models are substantially stronger at pairwise self-verification. Leveraging this insight, we introduce V1, a framework that unifies generation and verification through efficient pairwise ranking. V1 comprises two components: V1-Infer, an uncertainty-guided algorithm using a tournament-based ranking that dynamically allocates self-verification compute to candidate pairs whose relative correctness is most uncertain; and V1-PairRL, an RL framework that jointly trains a single model as both generator and pairwise self-verifier, ensuring the verifier adapts to the generator's evolving distribution. On code generation (LiveCodeBench, CodeContests, SWE-Bench) and math reasoning (AIME, HMMT) benchmarks, V1-Infer improves Pass@1 by up to 10% over pointwise verification and outperforms recent test-time scaling methods while being significantly more efficient. Furthermore, V1-PairRL achieves 7--9% test-time scaling gains over standard RL and pointwise joint training, and improves base Pass@1 by up to 8.7% over standard RL in a code-generation setting.
Key facts. Cited by 12 papers in the map (data through 7 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 46 of its 57 references that are in the map. First posted on arXiv 4 Mar 2026.
Builds on
46 of 57 references.
Closest ancestors · 10
Same direction, newest first
- 2025ThreadWeaver: Adaptive Threading for Efficient Parallel Reasoning in Language Models24 Nov
- 2025Rethinking Thinking Tokens: LLMs as Improvement Operators1 Oct
- 2025GenSelect: A Generative Approach to Best-of-N23 Jul
- 2025Learning Adaptive Parallel Reasoning with Language Models21 Apr
- 2025Scaling Test-Time Compute Without Verification or RL is Suboptimal17 Feb
- 2025Sample, Scrutinize and Scale: Effective Inference-Time Search by Scaling Verification3 Feb
- 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters6 Aug
- 2024On the Self-Verification Limitations of Large Language Models on Reasoning and Planning Tasks12 Feb
- 2023Large Language Models Cannot Self-Correct Reasoning Yet3 Oct
- 2023Self-Refine: Iterative Refinement with Self-Feedback30 Mar
Other references · 36
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,393
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
- 2017Deep reinforcement learning from human preferencescited by 3,846
- 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,655
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
- 2020Learning to summarize from human feedbackcited by 2,562
- 2019Fine-Tuning Language Models from Human Preferencescited by 2,124
- 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 1,980
- 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 1,906
- 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,628
24 more
- 2022Competition-Level Code Generation with AlphaCodecited by 1,427
- 2025Understanding R1-Zero-Like Training: A Critical Perspectivecited by 1,276
- 2023SGLang: Efficient Execution of Structured Language Model Programscited by 1,107
- 2025AlphaEvolve: A coding agent for scientific and algorithmic discoverycited by 763
- 2023LLM-Blender: Ensembling Large Language Models with Pairwise Ranking and Generative Fusioncited by 550
- 2024Generative Verifiers: Reward Modeling as Next-Token Predictioncited by 465
- 2022Large Language Models are Better Reasoners with Self-Verificationcited by 304
- 2025MathArena: Evaluating LLMs on Uncontaminated Math Competitionscited by 275
- 2025Inference-Time Scaling for Generalist Reward Modelingcited by 233
- 2024Generative Reward Modelscited by 148
- 2025S*: Test Time Scaling for Code Generationcited by 95
- 2025Learning to Plan & Reason for Evaluation with Thinking-LLM-as-a-Judgecited by 75
- 2025J1: Incentivizing Thinking in LLM-as-a-Judge via Reinforcement Learningcited by 73
- 2025Co-Evolving LLM Coder and Unit Tester via Reinforcement Learningcited by 51
- 2025The Majority is not always right: RL training for solution aggregationcited by 46
- 2025Trust, But Verify: A Self-Verification Approach to Reinforcement Learning with Verifiable Rewardscited by 38
- 2025Multi-Turn Code Generation Through Single-Step Rewardscited by 27
- 2025LLMs Can Generate a Better Answer by Aggregating Their Own Responsescited by 27
- 2025Heimdall: test-time scaling on the generative verificationcited by 26
- 2025Putting the Value Back in RL: Better Test-Time Scaling by Unifying LLM Reasoners With Verifierscited by 14
- 2025Learning to Generate Unit Test via Adversarial Reinforcement Learningcited by 11
- 2025When Does Verification Pay Off? A Closer Look at LLMs as Solution Verifierscited by 11
- 2025Scaling Generative Verifiers For Natural Language Mathematical Proof Verification And Selectioncited by 8
- 2025Critique-Coder: Enhancing Coder Models by Critique Reinforcement Learningcited by 7
Built on by
Citing papers per year: 2026: 12.
12 papers.
- 2026Bootstrapping Post-training Signals for Open-ended Tasks via Rubric-based Self-play on Pre-training Textcited by 5
- 2026The Hidden Signal of Verifier Strictness: Controlling and Improving Step-Wise Verification via Selective Latent Steeringcited by 5
- 2026Reasoning over mathematical objects: on-policy reward modeling and test time aggregationcited by 3
- 2026OpenDeepThink: Parallel Reasoning via Bradley-Terry Aggregationcited by 3
- 2026TMAS: Scaling Test-Time Compute via Multi-Agent Synergycited by 1
- 2026CAPS: Cascaded Adaptive Pairwise Selection for Efficient Parallel Reasoningcited by 1
- 2026Le Critique: Privileged Value Functions for LLM Reinforcement Learningcited by 1
- 2026Shattering the Autoregressive Curse: Dynamic Epistemic Entropy Orchestrated Erasable Reinforcement Learning for LLMscited by 0
- 2026SynCity 3000: Bootstrapping Scene-Scale 3D Diffusioncited by 0
- 2026Vision-language models know more about agriculture than they show and rubric-grounded verifications close the gapcited by 0
- 2026OverForge: Reasoning Through Strategies and Tactics Helps Cooperative Lifelong Adaptationcited by 0
- 2026Mid-Harness: Scaling Actions Between Model and Harness for Terminal Agentscited by 0
- 2026Mid-Harness: Scaling Actions Between Model and Harness for Terminal Agents30 Sep 2026
- 2026OverForge: Reasoning Through Strategies and Tactics Helps Cooperative Lifelong Adaptation30 Sep 2026
- 2026Vision-language models know more about agriculture than they show and rubric-grounded verifications close the gap8 Sep 2026
- 2026Le Critique: Privileged Value Functions for LLM Reinforcement Learning17 Aug 2026
- 2026SynCity 3000: Bootstrapping Scene-Scale 3D Diffusion6 Jul 2026
- 2026Shattering the Autoregressive Curse: Dynamic Epistemic Entropy Orchestrated Erasable Reinforcement Learning for LLMs16 Jun 2026
- 2026The Hidden Signal of Verifier Strictness: Controlling and Improving Step-Wise Verification via Selective Latent Steering20 May 2026
- 2026CAPS: Cascaded Adaptive Pairwise Selection for Efficient Parallel Reasoning15 May 2026
- 2026OpenDeepThink: Parallel Reasoning via Bradley-Terry Aggregation14 May 2026
- 2026TMAS: Scaling Test-Time Compute via Multi-Agent Synergy11 May 2026
- 2026Bootstrapping Post-training Signals for Open-ended Tasks via Rubric-based Self-play on Pre-training Text21 Apr 2026
- 2026Reasoning over mathematical objects: on-policy reward modeling and test time aggregation19 Mar 2026
Similar, not cited
Close in wording, no citation either way
- 2026Adaptive Test-Time Compute Allocation via Learned Heuristics over Categorical Structure
- 2026Efficient Test-Time Inference via Deterministic Exploration of Truncated Decoding Trees
- 2025The Virtues of Brevity: Avoid Overthinking in Parallel Test-Time Reasoning
- 2025Variation in Verification: Understanding Verification Dynamics in Large Language Models
- 2026What If We Allocate Test-Time Compute Adaptively?
- 2026HSRM: Hidden-State Reward Models for Test-Time Verification
- 2026When to Vote, When to Rewrite: Disagreement-Guided Strategy Routing for Test-Time Scaling
- 2026Planned Test-Time Scaling with Coordinated Reasoning Paths