Shorthand for Thought: Compressing LLM Reasoning via Entropy-Guided Supertokens
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Reasoning in Large Language Models incurs significant inference-time compute, yet the token-level information structure of reasoning traces remains underexplored. We observe that reasoning tokens split into two functional types: low-entropy structural tokens (recurring phrases that scaffold the reasoning process) and higher-entropy organic tokens (problem-specific content that drives toward a solution). This asymmetry motivates a simple, model-agnostic compression pipeline: apply cross-word BPE merges on a model's own reasoning traces to derive textitsupertokens that capture frequent structural patterns, then teach the model to adopt them via supervised fine-tuning. Across three model families and five mathematical reasoning benchmarks, our approach shortens reasoning traces by 8.1% on average; under a TOST equivalence analysis at a +/- 2pp margin, accuracy is equivalent or inconclusive on 13/15 model -- benchmark cells (2 pass equivalence, 11 inconclusive, predominantly AIME at N=30, with non-equivalent degradation on 2/15 cells (DeepSeek-R1-Distill-Llama-70B on MATH-500 and OlympiadBench). Beyond compression, learned supertokens often align with interpretable reasoning moves such as backtracking, verification, and strategy shifts. This enables a compact structural analysis of reasoning traces: correct traces show more recovery and verification patterns, while incorrect traces show more repeated hedging and unresolved counterarguments. We release the full pipeline as open-source code.
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 39 of its 52 references that are in the map. First posted on arXiv 29 Apr 2026.
Builds on
39 of 52 references.
Closest ancestors · 11
Same direction, newest first
- 2026Towards Efficient Large Language Reasoning Models via Extreme-Ratio Chain-of-Thought Compression9 Feb
- 2026CtrlCoT: Dual-Granularity Chain-of-Thought Compression for Controllable Reasoning28 Jan
- 2026ConMax: Confidence-Maximizing Compression for Efficient Chain-of-Thought Reasoning8 Jan
- 2025Modeling Hierarchical Thinking in Large Reasoning Models25 Oct
- 2025Not All Tokens Are What You Need In Thinking23 May
- 2025R1-Compress: Long Chain-of-Thought Compression via Chunk Compression and Search22 May
- 2025TokenSkip: Controllable Chain-of-Thought Compression in LLMs17 Feb
- 2025CoT-Valve: Length-Compressible Chain-of-Thought Tuning13 Feb
- 2025Token Assorted: Mixing Latent and Text Tokens for Improved Language Model Reasoning5 Feb
- 2025O1-Pruner: Length-Harmonizing Fine-Tuning for O1-Like Reasoning Pruning22 Jan
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Models17 May
Other references · 28
- 2024The Llama 3 Herd of Modelscited by 14,192
- 2021LoRA: Low-Rank Adaptation of Large Language Modelscited by 14,084
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2025Qwen3 Technical Reportcited by 8,195
- 2021Evaluating Large Language Models Trained on Codecited by 8,053
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,767
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
- 2023Let's Verify Step by Stepcited by 3,598
- 2015Neural Machine Translation of Rare Words with Subword Unitscited by 2,898
- 2023FlashAttention-2: Faster Attention with Better Parallelism and Work Partitioningcited by 2,551
16 more
- 2022Solving Quantitative Reasoning Problems with Language Modelscited by 1,359
- 2024OlympiadBench: A Challenging Benchmark for Promoting AGI with Olympiad-Level Bilingual Multimodal Scientific Problemscited by 1,099
- 2023Graph of Thoughts: Solving Elaborate Problems with Large Language Modelscited by 873
- 2024Training Large Language Models to Reason in a Continuous Latent Spacecited by 763
- 2025Beyond the 80/20 Rule: High-Entropy Minority Tokens Drive Effective Reinforcement Learning for LLM Reasoningcited by 540
- 2025Cognitive Behaviors that Enable Self-Improving Reasoners, or, Four Habits of Highly Effective STaRscited by 373
- 2025OpenThoughts: Data Recipes for Reasoning Modelscited by 287
- 2024From Explicit CoT to Implicit CoT: Learning to Internalize CoT Step by Stepcited by 225
- 2025Thought Anchors: Which LLM Reasoning Steps Matter?cited by 126
- 2025SuperBPE: Space Travel for Language Modelscited by 58
- 2024From Tokens to Words: On the Inner Lexicon of LLMscited by 46
- 2024Fishing for Magikarp: Automatically Detecting Under-trained Tokens in Large Language Modelscited by 45
- 2025Boundless Byte Pair Encoding: Breaking the Pre-tokenization Barriercited by 31
- 2024BPE Gets Picky: Efficient Vocabulary Refinement During Tokenizer Trainingcited by 30
- 2024Learning to Maximize Mutual Information for Chain-of-Thought Distillationcited by 23
- 2025Enhancing Logical Reasoning in Language Models via Symbolically-Guided Monte Carlo Process Supervisioncited by 6
Built on by
Citing papers per year: 2026: 2.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2025Think Just Enough: Sequence-Level Entropy as a Confidence Signal for LLM Reasoning
- 2026Taming the Thinker: Conditional Entropy Shaping for Adaptive LLM Reasoning
- 2025DiffAdapt: Difficulty-Adaptive Reasoning for Token-Efficient LLM Inference
- 2025LightThinker: Thinking Step-by-Step Compression
- 2025When Reasoning Meets Compression: Understanding the Effects of LLMs Compression on Large Reasoning Models
- 2025How Well do LLMs Compress Their Own Chain-of-Thought? A Token Complexity Approach
- 2025State over Tokens: Characterizing the Role of Reasoning Tokens
- 2026Reasoning Compression with Mixed-Policy Distillation