🧵 The more you let an AI think, the more expensive each next token gets. That's the quiet but fundamental wall this paper takes on, starting from one simple observation.
The insight was straightforward. A step like "42 + 84 = 126" stops mattering the instant it's done — only the result carries forward. So in a long reasoning trace, what really matters is the task instructions at the start (the prefix) and whatever's happening right now. Everything in between can go.
That led to Prefix Sliding: keep only the prefix plus the most recent k tokens in memory as a sliding window, and drop everything else. The effect is that the cost of generating each new token stays constant no matter how long the model keeps thinking.
The results back it up. Without any extra training, it speeds up existing models by roughly 3x, and combined with reinforcement learning it makes reasoning traces beyond 100,000 tokens scalable for the first time — something that was practically impossible before. Breaking the assumption that "longer thinking always costs more" is the core contribution here.
Title: Prefix Sliding for efficient test-time scaling
URL:
#
LLM# #
TestTimeScaling#