MYTE: Morphology-Driven Byte Encoding for Better and Fairer Multilingual Language Modeling
Not on the map. Why?
Abstract (arXiv)
A major consideration in multilingual language modeling is how to best represent languages with diverse vocabularies and scripts. Although contemporary text encoding methods cover most of the world's writing systems, they exhibit bias towards the high-resource languages of the Global West. As a result, texts of underrepresented languages tend to be segmented into long sequences of linguistically meaningless units. To address the disparities, we introduce a new paradigm that encodes the same information with segments of consistent size across diverse languages. Our encoding convention (MYTE) is based on morphemes, as their inventories are more balanced across languages than characters, which are used in previous methods. We show that MYTE produces shorter encodings for all 99 analyzed languages, with the most notable improvements for non-European languages and non-Latin scripts. This, in turn, improves multilingual LM performance and diminishes the perplexity gap throughout diverse languages.
Key facts. Cited by 40 papers in the map (data through 14 Oct 2026). Builds on 31 of its 43 references that are in the map. First posted on arXiv 15 Mar 2024.
Builds on
31 of 43 references.
References · 31
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
- 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,599
- 2019Unsupervised Cross-lingual Representation Learning at Scalecited by 3,935
- 2015Neural Machine Translation of Rare Words with Subword Unitscited by 2,918
- 2018SentencePiece: A simple and language independent subword tokenizer and detokenizer for Neural Text Processingcited by 1,989
- 2020mT5: A massively multilingual pre-trained text-to-text transformercited by 1,818
- 2022No Language Left Behind: Scaling Human-Centered Machine Translationcited by 1,312
- 2020The State and Fate of Linguistic Diversity and Inclusion in the NLP Worldcited by 798
- 2021ByT5: Towards a token-free future with pre-trained byte-to-byte modelscited by 509
- 2017Word Translation Without Parallel Datacited by 487
- 2021CANINE: Pre-training an Efficient Tokenization-Free Encoder for Language Representationcited by 232
- 2023Do All Languages Cost the Same? Tokenization in the Era of Commercial Language Modelscited by 192
19 more
- 2023MEGABYTE: Predicting Million-byte Sequences with Multiscale Transformerscited by 170
- 2021Charformer: Fast Character Transformers via Gradient-based Subword Tokenizationcited by 160
- 2023UniMax: Fairer and more Effective Language Sampling for Large-Scale Multilingual Pretrainingcited by 151
- 2020UNKs Everywhere: Adapting Multilingual Language Models to New Scriptscited by 113
- 2022Language Contamination Helps Explain the Cross-lingual Capabilities of English Pretrained Modelscited by 92
- 2023XLM-V: Overcoming the Vocabulary Bottleneck in Multilingual Masked Language Modelscited by 88
- 2022Efficient Transformers with Dynamic Token Poolingcited by 76
- 2023Tokenization Impacts Multilingual Language Modeling: Assessing Vocabulary Allocation and Overlap Across Languagescited by 62
- 2018Are All Languages Equally Hard to Language-Model?cited by 53
- 2020Improving Multilingual Models with Language-Clustered Vocabulariescited by 53
- 2020Morphology Matters: A Multilingual Language Modeling Analysiscited by 37
- 2023A Formal Perspective on Byte-Pair Encodingcited by 36
- 2023XTREME-UP: A User-Centric Scarce-Data Benchmark for Under-Represented Languagescited by 34
- 2022A Balanced Data Approach for Evaluating Cross-Lingual Transfer: Mapping the Linguistic Blood Bankcited by 29
- 2024A Bit of a Problem: Measurement Disparities in Dataset Sizes Across Languagescited by 25
- 2021Allocating Large Vocabulary Capacity for Cross-lingual Language Model Pre-trainingcited by 22
- 2018Morphological and Language-Agnostic Word Segmentation for NMTcited by 16
- 2022A Multi-dimensional Evaluation of Tokenizer-free Multilingual Pretrained Modelscited by 12
- 2023Effects of sub-word segmentation on performance of transformer language modelscited by 12
Built on by
Citing papers per year: 2024: 10; 2025: 14; 2026: 16.
40 papers.
Sort:
By area:
- 2024IndicGenBench: A Multilingual Benchmark to Evaluate Generation Capabilities of LLMs on Indic Languagescited by 56
- 2024SpaceByte: Towards Deleting Tokenization from Large Language Modelingcited by 34
- 2024MAGNET: Improving the Multilingual Fairness of Language Models with Adaptive Gradient-Based Tokenizationcited by 31
- 2024MrT5: Dynamic Token Merging for Efficient Byte-level Language Modelscited by 28
- 2025Parity-Aware Byte-Pair Encoding: Improving Cross-lingual Fairness in Tokenizationcited by 20
- 2025Broken Tokens? Your Language Model can Secretly Handle Non-Canonical Tokenizationscited by 17
- 2024Retrofitting Large Language Models with Dynamic Tokenizationcited by 16
- 2024Exact Byte-Level Probabilities from Tokenized Language Models for FIM-Tasks and Model Ensemblescited by 15
- 2025Confounding Factors in Relating Model Performance to Morphologycited by 14
- 2024Data Mixture Inference: What do BPE Tokenizers Reveal about their Training Data?cited by 13
- 2025BPE Stays on SCRIPT: Structured Encoding for Robust Multilingual Pretokenizationcited by 12
- 2025One Tokenizer To Rule Them All: Emergent Language Plasticity via Multilingual Tokenizerscited by 12
28 more
- 2026The Roots of Performance Disparity in Multilingual Language Models: Intrinsic Modeling Difficulty or Design Choices?cited by 11
- 2024Natural Language Processing RELIES on Linguisticscited by 9
- 2025Beyond Literal Token Overlap: Token Alignability for Multilingualitycited by 9
- 2025Bolmo: Byteifying the Next Generation of Language Modelscited by 9
- 2025FLEXITOKENS: Flexible Tokenization for Evolving Language Modelscited by 8
- 2024Improbable Bigrams Expose Vulnerabilities of Incomplete Tokens in Byte-Level Tokenizerscited by 7
- 2025Explaining and Mitigating Crosslingual Tokenizer Inequitiescited by 7
- 2025A Partition Cover Approach to Tokenizationcited by 5
- 2026Compute Optimal Tokenizationcited by 4
- 2025UTF-8 Plumbing: Byte-level Tokenizers Unavoidably Enable LLMs to Generate Ill-formed UTF-8cited by 3
- 2026Proxy Compression for Language Modelingcited by 3
- 2026Apples to Apples? Towards Comparable Crosslingual Language Model Evaluationcited by 3
- 2026Form and Meaning in Intrinsic Multilingual Evaluationscited by 2
- 2026Defragmenting Language Models: An Interpretability-based Approach for Vocabulary Expansioncited by 2
- 2026Tokenization with Split Treescited by 2
- 2026Phonemes to the Rescue: Multilingual Tokenization Based on International Phonetic Alphabetcited by 2
- 2025ByteSpan: Information-Driven Subword Tokenisationcited by 1
- 2025Linguistically Informed Tokenization Improves ASR for Underresourced Languagescited by 1
- 2026Scratchpad Patching: Decoupling Compute from Patch Size in Byte-Level Language Modelscited by 1
- 2026Kronecker Embeddings: Byte-Level Structured Token Representations for Parameter-Efficient Language Modelscited by 1
- 2024MoCE: Adaptive Mixture of Contextualization Experts for Byte-based Neural Machine Translationcited by 0
- 2025From Smor-re-brod to Subwords: Training LLMs on Danish, One Morpheme at a Timecited by 0
- 2026Beyond Perplexity: UTF-8 Validity in Byte-aware Language Modelscited by 0
- 2026Equity with Efficiency: An Empirical Study of Tokenizers for Multilingual Large Language Modelscited by 0
- 2026Emergent retokenization symmetry in large language models: phenomenology and applicationscited by 0
- 2026Dynamic Multi-Byte Prediction With Hierarchical Language Modelscited by 0
- 2026What Tokens are Learned when Tokenization is Optimized Jointly with Language Modeling?cited by 0
- 2026To Each Language Its Tokenizer: Modular Tokenizers for Efficient Multilingual LLMscited by 0
- 2026To Each Language Its Tokenizer: Modular Tokenizers for Efficient Multilingual LLMs14 Sep 2026
- 2026Apples to Apples? Towards Comparable Crosslingual Language Model Evaluation25 Aug 2026
- 2026What Tokens are Learned when Tokenization is Optimized Jointly with Language Modeling?18 Aug 2026
- 2026Dynamic Multi-Byte Prediction With Hierarchical Language Models16 Aug 2026
- 2026Phonemes to the Rescue: Multilingual Tokenization Based on International Phonetic Alphabet18 Jun 2026
- 2026Emergent retokenization symmetry in large language models: phenomenology and applications14 Jun 2026
- 2026Equity with Efficiency: An Empirical Study of Tokenizers for Multilingual Large Language Models13 Jun 2026
- 2026Beyond Perplexity: UTF-8 Validity in Byte-aware Language Models12 Jun 2026
- 2026Kronecker Embeddings: Byte-Level Structured Token Representations for Parameter-Efficient Language Models28 May 2026
- 2026Tokenization with Split Trees21 May 2026
- 2026Scratchpad Patching: Decoupling Compute from Patch Size in Byte-Level Language Models10 May 2026
- 2026Compute Optimal Tokenization2 May 2026
28 more
- 2026Defragmenting Language Models: An Interpretability-based Approach for Vocabulary Expansion17 Apr 2026
- 2026Proxy Compression for Language Modeling4 Feb 2026
- 2026Form and Meaning in Intrinsic Multilingual Evaluations15 Jan 2026
- 2026The Roots of Performance Disparity in Multilingual Language Models: Intrinsic Modeling Difficulty or Design Choices?12 Jan 2026
- 2025Bolmo: Byteifying the Next Generation of Language Models17 Dec 2025
- 2025UTF-8 Plumbing: Byte-level Tokenizers Unavoidably Enable LLMs to Generate Ill-formed UTF-85 Nov 2025
- 2025Confounding Factors in Relating Model Performance to Morphology3 Nov 2025
- 2025Explaining and Mitigating Crosslingual Tokenizer Inequities24 Oct 2025
- 2025Linguistically Informed Tokenization Improves ASR for Underresourced Languages7 Oct 2025
- 2025Parity-Aware Byte-Pair Encoding: Improving Cross-lingual Fairness in Tokenization6 Aug 2025
- 2025FLEXITOKENS: Flexible Tokenization for Evolving Language Models17 Jul 2025
- 2025Broken Tokens? Your Language Model can Secretly Handle Non-Canonical Tokenizations23 Jun 2025
- 2025ByteSpan: Information-Driven Subword Tokenisation23 Jun 2025
- 2025One Tokenizer To Rule Them All: Emergent Language Plasticity via Multilingual Tokenizers12 Jun 2025
- 2025BPE Stays on SCRIPT: Structured Encoding for Robust Multilingual Pretokenization30 May 2025
- 2025From Smor-re-brod to Subwords: Training LLMs on Danish, One Morpheme at a Time2 Apr 2025
- 2025Beyond Literal Token Overlap: Token Alignability for Multilinguality10 Feb 2025
- 2025A Partition Cover Approach to Tokenization8 Jan 2025
- 2024Retrofitting Large Language Models with Dynamic Tokenization27 Nov 2024
- 2024MoCE: Adaptive Mixture of Contextualization Experts for Byte-based Neural Machine Translation3 Nov 2024
- 2024Improbable Bigrams Expose Vulnerabilities of Incomplete Tokens in Byte-Level Tokenizers31 Oct 2024
- 2024MrT5: Dynamic Token Merging for Efficient Byte-level Language Models28 Oct 2024
- 2024Exact Byte-Level Probabilities from Tokenized Language Models for FIM-Tasks and Model Ensembles11 Oct 2024
- 2024Data Mixture Inference: What do BPE Tokenizers Reveal about their Training Data?23 Jul 2024
- 2024MAGNET: Improving the Multilingual Fairness of Language Models with Adaptive Gradient-Based Tokenization11 Jul 2024
- 2024Natural Language Processing RELIES on Linguistics9 May 2024
- 2024IndicGenBench: A Multilingual Benchmark to Evaluate Generation Capabilities of LLMs on Indic Languages25 Apr 2024
- 2024SpaceByte: Towards Deleting Tokenization from Large Language Modeling22 Apr 2024
- 2024IndicGenBench: A Multilingual Benchmark to Evaluate Generation Capabilities of LLMs on Indic Languagescited by 56
- 2024SpaceByte: Towards Deleting Tokenization from Large Language Modelingcited by 34
- 2024MAGNET: Improving the Multilingual Fairness of Language Models with Adaptive Gradient-Based Tokenizationcited by 31
- 2025Parity-Aware Byte-Pair Encoding: Improving Cross-lingual Fairness in Tokenizationcited by 20
- 2025Broken Tokens? Your Language Model can Secretly Handle Non-Canonical Tokenizationscited by 17
- 2024Retrofitting Large Language Models with Dynamic Tokenizationcited by 16
- 2024Exact Byte-Level Probabilities from Tokenized Language Models for FIM-Tasks and Model Ensemblescited by 15
- 2025Confounding Factors in Relating Model Performance to Morphologycited by 14
- 2024Data Mixture Inference: What do BPE Tokenizers Reveal about their Training Data?cited by 13
- 2025BPE Stays on SCRIPT: Structured Encoding for Robust Multilingual Pretokenizationcited by 12
- 2025One Tokenizer To Rule Them All: Emergent Language Plasticity via Multilingual Tokenizerscited by 12
- 2026The Roots of Performance Disparity in Multilingual Language Models: Intrinsic Modeling Difficulty or Design Choices?cited by 11
12 most cited of 38 All 38 (JSON)
- 2026To Each Language Its Tokenizer: Modular Tokenizers for Efficient Multilingual LLMs14 Sep 2026
- 2026Apples to Apples? Towards Comparable Crosslingual Language Model Evaluation25 Aug 2026
- 2026What Tokens are Learned when Tokenization is Optimized Jointly with Language Modeling?18 Aug 2026
- 2026Dynamic Multi-Byte Prediction With Hierarchical Language Models16 Aug 2026
- 2026Phonemes to the Rescue: Multilingual Tokenization Based on International Phonetic Alphabet18 Jun 2026
- 2026Emergent retokenization symmetry in large language models: phenomenology and applications14 Jun 2026
- 2026Equity with Efficiency: An Empirical Study of Tokenizers for Multilingual Large Language Models13 Jun 2026
- 2026Beyond Perplexity: UTF-8 Validity in Byte-aware Language Models12 Jun 2026
- 2026Kronecker Embeddings: Byte-Level Structured Token Representations for Parameter-Efficient Language Models28 May 2026
- 2026Tokenization with Split Trees21 May 2026
- 2026Compute Optimal Tokenization2 May 2026
- 2026Defragmenting Language Models: An Interpretability-based Approach for Vocabulary Expansion17 Apr 2026
12 newest of 38 All 38 (JSON)