paper-with-me

홈 › Papers

Token-Budget-Aware LLM Reasoning

2024-12-24 · Tingxu Han, Zhenting Wang, Chunrong Fang, Shiyu Zhao, Shiqing Ma, Zhenyu Chen

Reasoning is critical for large language models (LLMs) to excel in a wide range of tasks. While methods like Chain-of-Thought (CoT) reasoning enhance LLM performance by decomposing problems into intermediate steps, they also incur significant overhead in token usage, leading to increased costs. We find that the reasoning process of current LLMs is unnecessarily lengthy and it can be compressed by including a reasonable token budget in the prompt, but the choice of token budget plays a crucial role in the actual compression effectiveness. We then propose a token-budget-aware LLM reasoning framework, which dynamically estimates token budgets for different problems based on reasoning complexity and uses the estimated token budgets to guide the reasoning process. Experiments show that our method effectively reduces token costs in CoT reasoning with only a slight performance reduction, offering a practical solution to balance efficiency and accuracy in LLM reasoning. Code: https://github.com/GeniusHTX/TALE.

📄 PDF Abstract BibTeX arXiv:2412.18547

Code (1)

geniushtx/tale 공식 구현 pytorch

Similar Papers 제목 키워드 기반

Avoiding Overthinking and Underthinking: Curriculum-Aware Budget Scheduling for LLMs

2026-03-29 · Amirul Rahman, Aisha Karim, Kenji Nakamura, Yi-Fan Ng arxiv

Scaling test-time compute via extended reasoning has become a key paradigm for improving the capabilities of large language models (LLMs). However, existing approaches optimize reasoning under fixed or uniformly sampled …

Mathematical Reasoning

BudgetThinker: Empowering Budget-aware LLM Reasoning with Control Tokens

2025-08-24 · Hao Wen, Xinrui Wu, Yi Sun, Feifei Zhang 외 arxiv

Recent advancements in Large Language Models (LLMs) have leveraged increased test-time computation to enhance reasoning capabilities, a strategy that, while effective, incurs significant latency and resource costs, limit…

Reinforcement Learning

ROI-Reasoning: Rational Optimization for Inference via Pre-Computation Meta-Cognition

2026-01-07 · Muyang Zhao, Qi Qi, Hao Sun arxiv

Large language models (LLMs) can achieve strong reasoning performance with sufficient computation, but they do not inherently know how much computation a task requires. We study budgeted inference-time reasoning for mult…

Reinforcement LearningMathematical ReasoningDecision Making

Budget-Aware Tool Use Enables Effective Agent Scaling

2025-11-21 · Tengxiao Liu, Zifeng Wang, Jin Miao, I-Hung Hsu 외 arxiv

Scaling test-time computation has been extended from language model reasoning to tool-augmented agents, where scaling involves not only thinking in tokens but also acting via tool calls that directly constrain environmen…

Dual-Track CoT: Budget-Aware Stepwise Guidance for Small LMs

2026-04-27 · Sagnik Chatterjee, Atharva Patil, Sricharan Ramesh arxiv

Large Language Models (LLMs) solve many reasoning tasks via chain-of-thought (CoT) prompting, but smaller models (about 7 to 8B parameters) still struggle with multi-step reasoning under tight compute and token budgets. …