paper-with-me

홈 › Papers

Knowing When to Quit: A Principled Framework for Dynamic Abstention in LLM Reasoning

2026-04-20 · Hen Davidov, Nachshon Cohen, Oren Kalinsky, Yaron Fairstein, Guy Kushilevitz, Ram Yazdi, Patrick Rebeschini arxiv

LLMs utilizing chain-of-thought reasoning often waste substantial compute by producing long, incorrect responses. Abstention can mitigate this by withholding outputs unlikely to be correct. While most abstention methods decide to withhold outputs before or after generation, dynamic mid-generation abstention considers early termination of unpromising reasoning traces at each token position. Prior work has explored empirical variants of this idea, but principled guidance for the abstention rule remains lacking. We present a formal analysis of dynamic abstention for LLMs, modeling abstention as an explicit action within a regularized reinforcement learning framework. An abstention reward parameter controls the trade-off between compute and information. We show that abstaining when the value function falls below this reward strictly outperforms natural baselines under general conditions. We further derive a principled and efficient method to approximate the value function. Empirical results on mathematical reasoning and toxicity avoidance tasks support our theory and demonstrate improved selective accuracy over existing methods.

📄 PDF Abstract BibTeX arXiv:2604.18419

Code (0)

등록된 구현이 없습니다.

Tasks

Mathematical ReasoningReinforcement Learning

Similar Papers 제목 키워드 기반

The Plausibility Trap: Using Probabilistic Engines for Deterministic Tasks

2026-01-21 · Ivan Carrera, Daniel Maldonado-Ruiz arxiv

The ubiquity of Large Language Models (LLMs) is driving a paradigm shift where user convenience supersedes computational efficiency. This article defines the "Plausibility Trap": a phenomenon where individuals with acces…

Computational Efficiency

Knowing When to Quit: Diagnosing and Training LLMs to Abort Futile Reasoning

2026-07-31 · Xinyan Guan, Jiali Zeng, Chunlei Xin, Yaojie Lu 외 hf

Large language models generate computationally expensive yet semantically void reasoning on beyond-capability tasks, creating risks where plausible-sounding but incorrect derivations mislead users. We characterize this f…

Reinforcement Learning

Knowing When to Quit: Probabilistic Early Exits for Speech Separation

2025-07-13 · Kenny Falkær Olsen, Mads Østergaard, Karl Ulbæk, Søren Føns Nielsen 외 arxiv

In recent years, deep learning-based single-channel speech separation has improved considerably, in large part driven by increasingly compute- and parameter-efficient neural network architectures. Most such architectures…

Speech Separation

A General Incentives-Based Framework for Fairness in Multi-agent Resource Allocation

2025-10-30 · Ashwin Kumar, William Yeoh arxiv

We introduce the General Incentives-based Framework for Fairness (GIFF), a novel approach for fair multi-agent resource allocation that infers fair decision-making from standard value functions. In resource-constrained s…

Reinforcement Learning

A Near-Optimal Dynamic Learning Algorithm for Online Matching Problems with Concave Returns

2013-07-23 · Xiao Alison Chen, Zizhuo Wang

We consider an online matching problem with concave returns. This problem is a significant generalization of the Adwords allocation problem and has vast applications in online advertising. In this problem, a sequence of …