What Tokens are Learned when Tokenization is Optimized Jointly with Language Modeling?

Saketh Reddy Vemula, Parameswari Krishnamurthy


Abstract
Tokenization is a fundamental component of language modeling pipelines. Despite its importance, it is often fixed, even though it significantly impacts model performance across languages. In this work, we analyze what tokens are learned when tokenization is jointly optimized with language modeling. We compare tokenizer-free approaches such as SSLMs and H-Nets with fixed tokenizers across 18 typologically and script-diverse languages. Our results show that joint optimization fundamentally alters token structure. SSLMs recover morphologically aligned and contextually efficient tokens, whereas H-Nets prioritize byte-level efficiency, producing longer tokens with very low overlap with standard subword vocabularies. We further show that tokenization behavior varies across language typologies. Agglutinative languages exhibit more dynamic segmentation patterns while learning. Through downstream evaluation, with pretrained-then-finetuned BERT models, we find that SSLM-based pretokenization consistently reduces language modeling perplexity and achieves competitive downstream performance despite distinct vocabularies. Overall, tokenizer-free approaches optimize for contextual and computational efficiency rather than strict morphological structure, resulting in fundamentally different yet effective vocabularies for downstream NLP.
Anthology ID:
2026.findings-emnlp.2465
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:
53028–53048
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.2465/
DOI:
10.18653/2026.findings-emnlp.2465
Bibkey:
Cite (ACL):
Saketh Reddy Vemula and Parameswari Krishnamurthy. 2026. What Tokens are Learned when Tokenization is Optimized Jointly with Language Modeling?. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 53028–53048, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
What Tokens are Learned when Tokenization is Optimized Jointly with Language Modeling? (Vemula & Krishnamurthy, Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.2465.pdf