paper-with-me

Papers

Stop Overthinking: A Survey on Efficient Reasoning for Large Language Models

2025-03-20 · Yang Sui, Yu-Neng Chuang, Guanchu Wang, Jiamu Zhang, Tianyi Zhang, Jiayi Yuan, Hongyi Liu, Andrew Wen, Shaochen Zhong, Hanjie Chen, Xia Hu

Large Language Models (LLMs) have demonstrated remarkable capabilities in complex tasks. Recent advancements in Large Reasoning Models (LRMs), such as OpenAI o1 and DeepSeek-R1, have further improved performance in System-2 reasoning domains like mathematics and programming by harnessing supervised fine-tuning (SFT) and reinforcement learning (RL) techniques to enhance the Chain-of-Thought (CoT) reasoning. However, while longer CoT reasoning sequences improve performance, they also introduce significant computational overhead due to verbose and redundant outputs, known as the "overthinking phenomenon". In this paper, we provide the first structured survey to systematically investigate and explore the current progress toward achieving efficient reasoning in LLMs. Overall, relying on the inherent mechanism of LLMs, we categorize existing works into several key directions: (1) model-based efficient reasoning, which considers optimizing full-length reasoning models into more concise reasoning models or directly training efficient reasoning models; (2) reasoning output-based efficient reasoning, which aims to dynamically reduce reasoning steps and length during inference; (3) input prompts-based efficient reasoning, which seeks to enhance reasoning efficiency based on input prompt properties such as difficulty or length control. Additionally, we introduce the use of efficient data for training reasoning models, explore the reasoning capabilities of small language models, and discuss evaluation methods and benchmarking.

📄 PDF Abstract BibTeX arXiv:2503.16419

Code (1)

eclipsess/awesome-efficient-reasoning-llms 공식 구현

Tasks

BenchmarkingReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Thinking Past the Answer: Evaluating Harmful Overthinking in Large Reasoning Models

2026-06-01 · Simone Caldarella, Davide Talon, Rahaf Aljundi, Elisa Ricci 외 arxiv

Large Reasoning Models (LRMs) improve performance by generating explicit intermediate reasoning traces through increased test-time compute, yet the assumption that longer reasoning is consistently beneficial remains unde…

Stop When Enough: Adaptive Early-Stopping for Chain-of-Thought Reasoning

2025-10-11 · Renliang Sun, Wei Cheng, Dawei Li, Haifeng Chen 외 arxiv

Chain-of-Thought (CoT) reasoning has driven recent gains of large language models (LLMs) on reasoning-intensive tasks by externalizing intermediate steps. However, excessive or redundant reasoning -- so-called overthinki…

From Token to Action: State Machine Reasoning to Mitigate Overthinking in Information Retrieval

2025-05-29 · Dohyeon Lee, Yeonseok Jeong, Seung-won Hwang

Chain-of-Thought (CoT) prompting enables complex reasoning in large language models (LLMs), including applications in information retrieval (IR). However, it often leads to overthinking, where models produce excessively …

Information RetrievalRetrieval

ThinkBrake: Efficient Reasoning via Log-Probability Margin Guided Decoding

2025-10-01 · Sangjun Song, Minjae Oh, Seungkyu Lee, Sungmin Jo 외 arxiv

Large Reasoning Models (LRMs) allocate substantial inference-time compute to Chain-of-Thought (CoT) reasoning, improving performance on mathematics, scientific QA, and tool usage. However, this introduces overthinking: L…

When More Thinking Hurts: Overthinking in LLM Test-Time Compute Scaling

2026-04-12 · Shu Zhou, Rui Ling, Junan Chen, Xin Wang 외 arxiv

Scaling test-time compute through extended chains of thought has become a dominant paradigm for improving large language model reasoning. However, existing research implicitly assumes that longer thinking always yields b…