Interpreting Reasoning of Large Language Models via Partial Information Decomposition
cs.IT, cs.AI, cs.CY, cs.LG, math.IT
Submitted: 2026-09-30
Updated: 2026-09-30
Comments: Accepted at ICLR 2026 Workshop on Logical Reasoning of Large Language Models
License: http://creativecommons.org/licenses/by/4.0/
The gist: Large reasoning models (LRMs) have achieved substantial improvements in solving complex mathematical problems, but often produce lengthy, repetitive, or erroneous reasoning trajectories.
Abstract
Large reasoning models (LRMs) have achieved substantial improvements in solving complex mathematical problems, but often produce lengthy, repetitive, or erroneous reasoning trajectories. In this work, we introduce a new interpretability framework, SLIDER, to evaluate the quality of the reasoning process. SLIDER leverages an emerging body of work from information theory called Partial Information Decomposition to disentangle the information about the final answer between two consecutive reasoning steps into non-negative components: unique information (in preceding steps or current step), redundant information, and synergistic information. Building on this decomposition, we propose the *Step-wise Repetitive Reasoning Index (Step-RRI)*, a theoretically grounded measure that assesses whether the answer-relevant information in the current step S i is predominantly redundant with the past steps S<i, relative to its unique and synergistic contributions. To evaluate the effectiveness of Step-RRI in detecting repetitiveness, we apply SLIDER to the redundancy class of the PRMBench dataset where Step-RRI improves step-level redundancy identification accuracy by over 10 points compared to embedding-similarity and information-gain baselines. Next, we define *Trajectory-RRI*, an aggregate measure of repetitiveness for an individual reasoning trajectory. To demonstrate its practical relevance, we show that average Trajectory-RRI strongly correlates with actual reasoning length across QwQ-32B, DeepSeek-R1-Distill-Qwen-32B, and GPT-4.1, motivating its use as a signal for improving reasoning efficiency. Finally, we introduce *Trajectory-RRI-guided data selection for fine-tuning*, demonstrating that selecting training data based on Trajectory-RRI can improve a fine-tuned model's reasoning efficiency while largely preserving its task performance.
Sources
- Entropy-Lens: Uncovering Decision Strategies in LLMs
- Training Verifiers to Solve Math Word Problems
- A Measure of the Complexity of Neural Representations based on Partial Information Decomposition
- Rethinking External Slow-Thinking: From Snowball Errors to Probability of Correct Reasoning
- Computing Unique Information for Poisson and Multinomial Systems
- DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learning
- Learning Invariant Graph Representations Through Redundant Information
- LoRA: Low-Rank Adaptation of Large Language Models
- Semantic Entropy Probes: Robust and Cheap Hallucination Detection in LLMs
- Multimodal Learning Without Labeled Multimodal Data: Guarantees and Applications
- More Synergy, Less Redundancy: Exploiting Joint Mutual Information for Self-Supervised Learning
- Understanding Chain-of-Thought in LLMs through Information Theory
- Nonnegative Decomposition of Multivariate Information
- A Comprehensive Information-Decomposition Analysis of Large Vision-Language Models
- Think or Not? Exploring Thinking Efficiency in Large Reasoning Models via an Information-Theoretic Lens
Related papers
- Language Modeling is Monotone Compression
- Clipped Affine Policy: Low-Complexity Near-Optimal Online Power Control for Energy Harvesting Communications over Fading Channels
- Discrepancy for Random Linear Codes
- A New Approach to Code Smoothing Bounds
- Contextual Memory-Enhanced Source Coding for Low-SNR Communications
- Symmetry-Enforced Quadratic Approximate-Degradability Bounds for Noisy Landau-Streater Channels