Do LLMs Encode Functional Importance of Reasoning Tokens?

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Singh, Janvijay, Hakkani-Tür, Dilek
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910151382925312
author Singh, Janvijay
Hakkani-Tür, Dilek
author_facet Singh, Janvijay
Hakkani-Tür, Dilek
contents Large language models solve complex tasks by generating long reasoning chains, achieving higher accuracy at the cost of increased computational cost and reduced ability to isolate functionally relevant reasoning. Prior work on compact reasoning shortens such chains through probabilistic sampling, heuristics, or supervision from frontier models, but offers limited insight into whether models internally encode token-level functional importance for answer generation. We address this gap diagnostically and propose greedy pruning, a likelihood-preserving deletion procedure that iteratively removes reasoning tokens whose removal minimally degrades model likelihood under a specified objective, yielding length-controlled reasoning chains. We evaluate pruned reasoning in a distillation framework and show that students trained on pruned chains outperform a frontier-model-supervised compression baseline at matched reasoning lengths. Finally, our analysis reveals systematic pruning patterns and shows that attention scores can predict greedy pruning ranks, further suggesting that models encode a nontrivial functional importance structure over reasoning tokens.
format Preprint
id arxiv_https___arxiv_org_abs_2601_03066
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Do LLMs Encode Functional Importance of Reasoning Tokens?
Singh, Janvijay
Hakkani-Tür, Dilek
Computation and Language
Artificial Intelligence
Machine Learning
Large language models solve complex tasks by generating long reasoning chains, achieving higher accuracy at the cost of increased computational cost and reduced ability to isolate functionally relevant reasoning. Prior work on compact reasoning shortens such chains through probabilistic sampling, heuristics, or supervision from frontier models, but offers limited insight into whether models internally encode token-level functional importance for answer generation. We address this gap diagnostically and propose greedy pruning, a likelihood-preserving deletion procedure that iteratively removes reasoning tokens whose removal minimally degrades model likelihood under a specified objective, yielding length-controlled reasoning chains. We evaluate pruned reasoning in a distillation framework and show that students trained on pruned chains outperform a frontier-model-supervised compression baseline at matched reasoning lengths. Finally, our analysis reveals systematic pruning patterns and shows that attention scores can predict greedy pruning ranks, further suggesting that models encode a nontrivial functional importance structure over reasoning tokens.
title Do LLMs Encode Functional Importance of Reasoning Tokens?
topic Computation and Language
Artificial Intelligence
Machine Learning
url https://arxiv.org/abs/2601.03066