IAPO: Information-Aware Policy Optimization for Token-Efficient Reasoning
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Large language models increasingly rely on long chains of thought to improve accuracy, yet such gains come with substantial inference-time costs. We revisit token-efficient post-training and argue that existing sequence-level reward-shaping methods offer limited control over how reasoning effort is allocated across tokens. To bridge the gap, we propose IAPO, an information-theoretic post-training framework that assigns token-wise advantages based on each token's conditional mutual information (MI) with the final answer. This yields an explicit, principled mechanism for identifying informative reasoning steps and suppressing low-utility exploration. We provide a theoretical analysis showing that our IAPO can induce monotonic reductions in reasoning verbosity without harming correctness. Empirically, IAPO consistently improves reasoning accuracy while reducing reasoning length by up to 36%, outperforming existing token-efficient RL methods across various reasoning datasets. Extensive empirical evaluations demonstrate that information-aware advantage shaping is a powerful and general direction for token-efficient post-training. The code is available at https://github.com/YinhanHe123/IAPO.
Key facts. Cited by 3 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 30 of its 40 references that are in the map. First posted on arXiv 22 Feb 2026.
Builds on
30 of 40 references.
Closest ancestors · 2
Same direction, newest first
- 2025Token Assorted: Mixing Latent and Text Tokens for Improved Language Model Reasoning5 Feb
- 2024Compressed Chain of Thought: Efficient Reasoning Through Dense Representations17 Dec
Other references · 28
- 2022Training language models to follow instructions with human feedbackcited by 15,712
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 7,916
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,767
- 2017Deep reinforcement learning from human preferencescited by 3,846
- 2023Let's Verify Step by Stepcited by 3,598
- 2022Constitutional AI: Harmlessness from AI Feedbackcited by 2,950
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,678
- 2015High-Dimensional Continuous Control Using Generalized Advantage Estimationcited by 1,916
- 2018CommonsenseQA: A Question Answering Challenge Targeting Commonsense Knowledgecited by 1,793
16 more
- 2022Solving math word problems with process- and outcome-based feedbackcited by 871
- 2023RLAIF vs. RLHF: Scaling Reinforcement Learning from Human Feedback with AI Feedbackcited by 615
- 2025Beyond the 80/20 Rule: High-Entropy Minority Tokens Drive Effective Reinforcement Learning for LLM Reasoningcited by 540
- 2025The Entropy Mechanism of Reinforcement Learning for Reasoning Language Modelscited by 463
- 2019Information-Theoretic Considerations in Batch Reinforcement Learningcited by 285
- 2025CODI: Compressing Chain-of-Thought into Continuous Space via Self-Distillationcited by 216
- 2025LLM Post-Training: A Deep Dive into Reasoning Large Language Modelscited by 129
- 2025SoftCoT: Soft Chain-of-Thought for Efficient Reasoning with LLMscited by 110
- 2025S-GRPO: Early Exit via Reinforcement Learning in Reasoning Modelscited by 87
- 2025Sample More to Think Less: Group Filtered Policy Optimization for Concise Reasoningcited by 75
- 2015On Learning to Think: Algorithmic Information Theory for Novel Combinations of Reinforcement Learning Controllers and Recurrent Neural World Modelscited by 52
- 2025TreeRPO: Tree Relative Policy Optimizationcited by 45
- 2025Exploiting Tree Structure for Credit Assignment in RL Training of LLMscited by 27
- 2025CAPO: Towards Enhancing LLM Reasoning through Generative Credit Assignmentcited by 25
- 2025Linking Process to Outcome: Conditional Reward Modeling for LLM Reasoningcited by 14
- 2025Token-Efficient RL for LLM Reasoningcited by 6
Built on by
Citing papers per year: 2026: 3.
3 papers.
- 2026STRIDE: Strategic Trajectory Reasoning via Discriminative Estimation for Verifiable Reinforcement Learningcited by 9
- 2026Reforming the Mechanism: Editing Reasoning Patterns in LLMs with Circuit Reshapingcited by 1
- 2026Reasoning as Compression: Unifying Budget Forcing via the Conditional Information Bottleneckcited by 1
- 2026STRIDE: Strategic Trajectory Reasoning via Discriminative Estimation for Verifiable Reinforcement Learning14 Jun 2026
- 2026Reasoning as Compression: Unifying Budget Forcing via the Conditional Information Bottleneck9 Mar 2026
- 2026Reforming the Mechanism: Editing Reasoning Patterns in LLMs with Circuit Reshaping6 Mar 2026
Similar, not cited
Close in wording, no citation either way
- 2026Token-Level Policy Optimization: Linking Group-Level Rewards to Token-Level Aggregation via Sequence-Level Likelihood
- 2025Not All Tokens Matter: Towards Efficient LLM Reasoning via Token Significance in Reinforcement Learning
- 2025Beyond Token Length: Step Pruner for Efficient and Accurate Reasoning in Large Language Models
- 2026Stabilizing Efficient Reasoning with Step-Level Advantage Selection
- 2026InfoDensity: Rewarding Information-Dense Traces for Efficient Reasoning
- 2026On the Token Value Inequality in Efficient Reasoning
- 2025In-Token Rationality Optimization: Towards Accurate and Concise LLM Reasoning via Self-Feedback
- 2026Batched Contextual Reinforcement: A Task-Scaling Law for Efficient Reasoning