Accordion-Thinking: Self-Regulated Step Summaries for Efficient and Readable LLM Reasoning
Zhicheng Yang, Zhijiang Guo, Yinya Huang, Yongxin Wang, Wenlei Shi, Yiwei Wang, Xiaodan Liang, Jing Tang
TL;DR
The paper tackles the inefficiency of long-chain reasoning in large language models by introducing Accordion-Thinking, a framework where models learn to regulate reasoning granularity through periodic, self-generated step summaries and a Fold mode that discards older detailed thoughts. It combines a data synthesis pipeline to train structured stepwise reasoning with reinforcement learning, introducing Unfold, Fold, and Mixed-Mode regimes and a gap-vanishing phenomenon where compressed reasoning eventually matches full-context performance. Empirical results on multiple math benchmarks show Fold-RL and Mix-RL can achieve comparable accuracy to full-context baselines while delivering up to 3x throughput under memory constraints, and the produced step summaries offer readable, faithful insights into the model’s derivations. This approach promises scalable, transparent long-horizon reasoning with practical throughput gains for real-world deployments.
Abstract
Scaling test-time compute via long Chain-ofThought unlocks remarkable gains in reasoning capabilities, yet it faces practical limits due to the linear growth of KV cache and quadratic attention complexity. In this paper, we introduce Accordion-Thinking, an end-to-end framework where LLMs learn to self-regulate the granularity of the reasoning steps through dynamic summarization. This mechanism enables a Fold inference mode, where the model periodically summarizes its thought process and discards former thoughts to reduce dependency on historical tokens. We apply reinforcement learning to incentivize this capability further, uncovering a critical insight: the accuracy gap between the highly efficient Fold mode and the exhaustive Unfold mode progressively narrows and eventually vanishes over the course of training. This phenomenon demonstrates that the model learns to encode essential reasoning information into compact summaries, achieving effective compression of the reasoning context. Our Accordion-Thinker demonstrates that with learned self-compression, LLMs can tackle complex reasoning tasks with minimal dependency token overhead without compromising solution quality, and it achieves a 3x throughput while maintaining accuracy on a 48GB GPU memory configuration, while the structured step summaries provide a human-readable account of the reasoning process.
