paper-with-me

홈 › Papers

Stop When Reasoning Converges: Semantic-Preserving Early Exit for Reasoning Models

2026-05-17 · Dehai Min, Giovanni Vaccarino, Huiyi Chen, Yongliang Wu, Gal Yona, Lu Cheng arxiv

Large Reasoning Models (LRMs) achieve strong performance by generating long chains of thought (CoT), but often overthink, continuing to reason after a solution has already stabilized and thereby wasting tokens and increasing latency. Existing inference-time early-exit methods rely primarily on answer-level signals, such as confidence or trial-answer consistency, to decide when to stop. However, these signals mainly reflect answer readiness rather than reasoning convergence: they may trigger before the model has finished exploring or self-correcting, causing premature exits that can degrade final-answer accuracy and leave the retained reasoning chain semantically incomplete. We identify reasoning-level semantic redundancy as a complementary signal for semantic-preserving early exit: when successive steps no longer add novel progress and instead revisit established conclusions, the reasoning trajectory has likely converged. Building on this insight, we propose PUMA, a plug-and-play framework that combines a lightweight Redundancy Detector with answer-level verification. The detector flags semantically redundant candidate exits, while verification confirms whether stopping is safe, allowing PUMA to remove redundant continuation while preserving both answer accuracy and a coherent reasoning prefix. Across five LRMs and five challenging reasoning benchmarks, PUMA achieves 26.2% average token reduction while preserving accuracy and retained CoT quality. Additional experiments on code generation, zero-shot vision-language reasoning, and learned stopping-policy internalization further demonstrate that reasoning-level redundancy is a robust, transferable, and learnable signal for efficient reasoning. Our code is available at \url{https://github.com/giovanni-vaccarino/PUMA}.

📄 PDF Abstract BibTeX arXiv:2605.17672

Code (0)

등록된 구현이 없습니다.

Tasks

Code Generation

Similar Papers 제목 키워드 기반

ESTAR: Early-Stopping Token-Aware Reasoning For Efficient Inference

2026-02-10 · Junda Wang, Zhichao Yang, Dongxu Zhang, Sanjit Singh Batra 외 arxiv

Large reasoning models (LRMs) achieve state-of-the-art performance by generating long chains-of-thought, but often waste computation on redundant reasoning after the correct answer has already been reached. We introduce …

Reinforcement LearningDomain Generalization

STOP: Structured On-Policy Pruning of Long-Form Reasoning in Low-Data Regimes

2026-05-13 · Chenjun Xu, Zhennan Zhou, Zhan Su, Bill Howe 외 arxiv

Long chain-of-thought (Long CoT) reasoning improves performance on multi-step problems, but it also induces overthinking: models often generate low-yield reasoning that increases inference cost and latency. This ineffici…

Knowing When to Stop: Predicting Execution-Consistency Convergence in Text-to-SQL

2026-07-04 · Yaron Anavi, Mor Aisenberg, Nadav Nesher, Elena Khabibullina 외 arxiv

Repeated LLM calls are the standard way to estimate how trustworthy a Text-to-SQL result is: run the pipeline multiple times, judge each SQL execution, and use the consistency of the verdicts as a confidence signal. The …

Knowing Before Saying: LLM Representations Encode Information About Chain-of-Thought Success Before Completion

2025-05-30 · Anum Afzal, Florian Matthes, Gal Chechik, Yftah Ziser

We investigate whether the success of a zero-shot Chain-of-Thought (CoT) process can be predicted before completion. We discover that a probing classifier, based on LLM representations, performs well \emph{even before a …

Invariant Gradient Alignment for Robust Reasoning Distillation

2026-06-03 · Zehua Cheng, Wei Dai, Jiahao Sun arxiv

Large language models (LLMs) suffer from shortcut learning: they systematically fail on out-of-distribution (OOD) inputs whose semantic surface differs from training data, even when the logical structure is identical. Th…

Knowledge Distillation