paper-with-me

홈 › Papers

Accelerating Chain-of-Thought Reasoning: When Goal-Gradient Importance Meets Dynamic Skipping

2025-05-13 · Ren Zhuang, Ben Wang, Shuifa Sun

Large Language Models leverage Chain-of-Thought (CoT) prompting for complex tasks, but their reasoning traces are often excessively verbose and inefficient, leading to significant computational costs and latency. Current CoT compression techniques typically rely on generic importance metrics and static compression rates, which may inadvertently remove functionally critical tokens or fail to adapt to varying reasoning complexity. To overcome these limitations, we propose Adaptive GoGI-Skip, a novel framework learning dynamic CoT compression via supervised fine-tuning. This approach introduces two synergistic innovations: (1) Goal-Gradient Importance (GoGI), a novel metric accurately identifying functionally relevant tokens by measuring the gradient influence of their intermediate representations on the final answer loss, and (2) Adaptive Dynamic Skipping (ADS), a mechanism dynamically regulating the compression rate based on runtime model uncertainty while ensuring local coherence through an adaptive N-token constraint. To our knowledge, this is the first work unifying a goal-oriented, gradient-based importance metric with dynamic, uncertainty-aware skipping for CoT compression. Trained on compressed MATH data, Adaptive GoGI-Skip demonstrates strong cross-domain generalization across diverse reasoning benchmarks including AIME, GPQA, and GSM8K. It achieves substantial efficiency gains - reducing CoT token counts by over 45% on average and delivering 1.6-2.0 times inference speedups - while maintaining high reasoning accuracy. Notably, it significantly outperforms existing baselines by preserving accuracy even at high effective compression rates, advancing the state of the art in the CoT reasoning efficiency-accuracy trade-off.

📄 PDF Abstract BibTeX arXiv:2505.08392

Code (0)

등록된 구현이 없습니다.

Tasks

Domain GeneralizationGSM8KMath

Similar Papers 제목 키워드 기반

Contrastive Chain-of-Thought Prompting

2023-11-15 · Yew Ken Chia, Guizhen Chen, Luu Anh Tuan, Soujanya Poria 외

Despite the success of chain of thought in enhancing language model reasoning, the underlying process remains less well understood. Although logically sound reasoning appears inherently crucial for chain of thought, prio…

Language ModelingLanguage Modellingvalid

ThoughtSource: A central hub for large language model reasoning data

2023-01-27 · Simon Ott, Konstantin Hebenstreit, Valentin Liévin, Christoffer Egeberg Hother 외

Large language models (LLMs) such as GPT-4 have recently demonstrated impressive results across a wide range of tasks. LLMs are still limited, however, in that they frequently fail at complex reasoning, their reasoning p…

Language ModelingLanguage ModellingLarge Language ModelMath+1

Accelerating Structured Chain-of-Thought in Autonomous Vehicles

2026-02-02 · Yi Gu, Yan Wang, Yuxiao Chen, Yurong You 외 arxiv

Chain-of-Thought (CoT) reasoning enhances the decision-making capabilities of vision-language-action models in autonomous driving, but its autoregressive nature introduces significant inference latency, making it impract…

Autonomous VehiclesAutonomous Driving

Multi-head Transformers Provably Learn Symbolic Multi-step Reasoning via Gradient Descent

2025-08-11 · Tong Yang, Yu Huang, Yingbin Liang, Yuejie Chi arxiv

Transformers have demonstrated remarkable capabilities in multi-step reasoning tasks. However, understandings of the underlying mechanisms by which they acquire these abilities through training remain limited, particular…

SEED: Accelerating Reasoning Tree Construction via Scheduled Speculative Decoding

2024-06-26 · Zhenglin Wang, Jialong Wu, Yilong Lai, Congzhi Zhang 외

Large Language Models (LLMs) demonstrate remarkable emergent abilities across various tasks, yet fall short of complex reasoning and planning tasks. The tree-search-based reasoning methods address this by surpassing the …

GPUManagement