TokenRouter: Uncertainty-Guided Token-Level Routing for Efficient LLM Reasoning

Zhenning Shi, Yijia Zhu, Junhan Shi, Xun Zhang, Congcong Miao, Guorui Xie, Yong Jiang, Qing Li


Abstract
Large Language Models (LLMs) are strong at multi-step reasoning, but running them for every generated token is expensive. Small language models (SLMs) are much cheaper, yet less reliable at the hardest reasoning steps. Existing routing methods mostly make a single query-level decision, assuming that response difficulty is uniform once decoding begins. For chain-of-thought reasoning, however, difficulty varies during generation, making token-level routing a more appropriate granularity. This setting introduces three challenges: token-level uncertainty is noisy, local routing decisions must satisfy global efficiency constraints, and frequent switching can disrupt reasoning coherence. We present TokenRouter, a black-box runtime controller for uncertainty-guided token-level routing between small and large language models. TokenRouter combines a robust entropy detector, a self-calibrating control policy, and a dynamic intervention commitment mechanism for stable switching over difficult spans. Across three reasoning benchmarks, TokenRouter maintains over 99% of pure-LLM accuracy while reducing large-model activation to 56.2%–76.0% of generated tokens. Code is available at https://github.com/sznnzs/TokenRouter.
Anthology ID:
2026.findings-emnlp.1891
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
40295–40307
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.1891/
DOI:
Bibkey:
Cite (ACL):
Zhenning Shi, Yijia Zhu, Junhan Shi, Xun Zhang, Congcong Miao, Guorui Xie, Yong Jiang, and Qing Li. 2026. TokenRouter: Uncertainty-Guided Token-Level Routing for Efficient LLM Reasoning. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 40295–40307, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
TokenRouter: Uncertainty-Guided Token-Level Routing for Efficient LLM Reasoning (Shi et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.1891.pdf