When Every Token Counts: Optimal Segmentation for Low-Resource Language Models
Not on the map. Why?
Abstract (arXiv)
Traditional greedy tokenization methods have been a critical step in Natural Language Processing (NLP), influencing how text is converted into tokens and directly impacting model performance. While subword tokenizers like Byte-Pair Encoding (BPE) are widely used, questions remain about their optimality across model scales and languages. In this work, we demonstrate through extensive experiments that an optimal BPE configuration significantly reduces token count compared to greedy segmentation, yielding improvements in token-saving percentages and performance benefits, particularly for smaller models. We evaluate tokenization performance across various intrinsic and extrinsic tasks, including generation and classification. Our findings suggest that compression-optimized tokenization strategies could provide substantial advantages for multilingual and low-resource language applications, highlighting a promising direction for further research and inclusive NLP.
Key facts. Cited by 8 papers in the map (data through 14 Oct 2026). Builds on 19 of its 34 references that are in the map. First posted on arXiv 9 Dec 2024.
Builds on
19 of 34 references.
References · 19
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
- 2020Language Models are Few-Shot Learnerscited by 32,419
- 2018SentencePiece: A simple and language independent subword tokenizer and detokenizer for Neural Text Processingcited by 1,989
- 2016The LAMBADA dataset: Word prediction requiring a broad discourse contextcited by 992
- 2018XNLI: Evaluating Cross-lingual Sentence Representationscited by 915
- 2018Subword Regularization: Improving Neural Network Translation Models with Multiple Subword Candidatescited by 639
- 2019CCNet: Extracting High Quality Monolingual Datasets from Web Crawl Datacited by 548
- 2020TyDi QA: A Benchmark for Information-Seeking Question Answering in Typologically Diverse Languagescited by 488
- 2020How Good is Your Tokenizer? On the Monolingual Performance of Multilingual Language Modelscited by 318
- 2023Do All Languages Cost the Same? Tokenization in the Era of Commercial Language Modelscited by 192
- 2021XTREME-R: Towards More Challenging and Nuanced Multilingual Evaluationcited by 168
- 2020IndoNLU: Benchmark and Resources for Evaluating Indonesian Natural Language Understandingcited by 109
7 more
- 2020Low-resource Languages: A Review of Past Work and Future Challengescited by 91
- 2024Unpacking Tokenization: Evaluating Text Compression and its Correlation with Model Performancecited by 61
- 2024Greed is All You Need: An Evaluation of Tokenizer Inference Methodscited by 34
- 2022How Robust is Neural Machine Translation to Language Imbalance in Multilingual Tokenizer Training?cited by 20
- 2024Egalitarian Language Representation in Language Models: It All Begins with Tokenizerscited by 20
- 2022MULTI3NLU++: A Multilingual, Multi-Intent, Multi-Domain Dataset for Natural Language Understanding in Task-Oriented Dialoguecited by 15
- 2023What changes when you randomly choose BPE merge operations? Not muchcited by 10
Built on by
Citing papers per year: 2024: 1; 2025: 2; 2026: 5.
8 papers.
- 2025Tokenization Matters: Improving Zero-Shot NER for Indic Languagescited by 12
- 2026Stop Taking Tokenizers for Granted: They Are Core Design Decisions in Large Language Modelscited by 6
- 2024Overview of the First Workshop on Language Models for Low-Resource Languages (LoResLM 2025)cited by 2
- 2026Phonemes to the Rescue: Multilingual Tokenization Based on International Phonetic Alphabetcited by 2
- 2025MoVoC: Morphology-Aware Subword Construction for Geez Script Languagescited by 0
- 2026How Long Is a Piece of String? A Brief Empirical Analysis of Tokenizerscited by 0
- 2026Rate-Utility Frontiers for Language Encodings: Comparing Tokens, Bytes, and Pixels Under Controlled Linguistic Contentcited by 0
- 2026Dynamic-Programming-Guided Hierarchical BPE and Empirical Analysis of Vocabulary Pruningcited by 0
- 2026Dynamic-Programming-Guided Hierarchical BPE and Empirical Analysis of Vocabulary Pruning7 Sep 2026
- 2026Rate-Utility Frontiers for Language Encodings: Comparing Tokens, Bytes, and Pixels Under Controlled Linguistic Content17 Jul 2026
- 2026Phonemes to the Rescue: Multilingual Tokenization Based on International Phonetic Alphabet18 Jun 2026
- 2026Stop Taking Tokenizers for Granted: They Are Core Design Decisions in Large Language Models19 Jan 2026
- 2026How Long Is a Piece of String? A Brief Empirical Analysis of Tokenizers16 Jan 2026
- 2025MoVoC: Morphology-Aware Subword Construction for Geez Script Languages10 Sep 2025
- 2025Tokenization Matters: Improving Zero-Shot NER for Indic Languages23 Apr 2025
- 2024Overview of the First Workshop on Language Models for Low-Resource Languages (LoResLM 2025)20 Dec 2024