mlsanityData to 14 Oct 2026

Rate-Utility Frontiers for Language Encodings: Comparing Tokens, Bytes, and Pixels Under Controlled Linguistic Content

arXiv 2607.16117 ↗First posted 17 Jul 2026cs.CLcited by 0

Not on the map. Why?

Abstract (arXiv)

Language models encode text as subword tokens, raw bytes, or rendered pixels, but these encodings are usually compared under modeling constraints that expose different amounts of linguistic content to models across different languages. We instead ask what each encoding preserves when both the content and the downstream capacity are controlled. Using verified parallel sentences across thirteen languages and five scripts, we compare tokens, bytes, and pixels through a shared bottleneck whose width is swept to trace rate-utility frontiers. This separates three quantities that are often conflated: the number of input positions an encoding creates, the latent capacity available after encoding, and the task-relevant information that survives compression. We evaluate three utilities: surface form preservation, cross-lingual sentence alignment, and topic classification. No encoding dominates across tasks or capacity regimes. Pixels preserve surface form best, bytes preserve cross-lingual alignment best, especially in same-script multilingual settings, and tokens support topic prediction best. These performances are not explained by sequence length alone. Short inputs can discard useful meaning, while long inputs can preserve information that compresses well. Choosing an encoding is therefore not a fixed preference for tokens, bytes, or pixels, but a rate-utility tradeoff that depends on the task, language mix, capacity regime, and compute budget.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 40 of its 55 references that are in the map. First posted on arXiv 17 Jul 2026.

Builds on

40 of 55 references.

References · 40

  1. 2017Attention Is All You Needcited by 60,361
  2. 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
  3. 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,744
  4. 2018Representation Learning with Contrastive Predictive Codingcited by 7,777
  5. 2018GLUE: A Multi-Task Benchmark and Analysis Platform for Natural Language Understandingcited by 4,899
  6. 2021RoFormer: Enhanced Transformer with Rotary Position Embeddingcited by 4,703
  7. 2015Neural Machine Translation of Rare Words with Subword Unitscited by 2,918
  8. 2020Supervised Contrastive Learningcited by 2,829
  9. 2018SentencePiece: A simple and language independent subword tokenizer and detokenizer for Neural Text Processingcited by 1,989
  10. 2020Big Bird: Transformers for Longer Sequencescited by 1,684
  11. 2019Root Mean Square Layer Normalizationcited by 1,480
  12. 2021Perceiver: General Perception with Iterative Attentioncited by 1,104
28 more
  1. 2018Subword Regularization: Improving Neural Network Translation Models with Multiple Subword Candidatescited by 639
  2. 2020Making Monolingual Sentence Embeddings Multilingual using Knowledge Distillationcited by 593
  3. 2021ByT5: Towards a token-free future with pre-trained byte-to-byte modelscited by 509
  4. 2018Massively Multilingual Sentence Embeddings for Zero-Shot Cross-Lingual Transfer and Beyondcited by 434
  5. 2021OCR-free Document Understanding Transformercited by 407
  6. 2022Pix2Struct: Screenshot Parsing as Pretraining for Visual Language Understandingcited by 366
  7. 2020How Good is Your Tokenizer? On the Monolingual Performance of Multilingual Language Modelscited by 318
  8. 2021TrOCR: Transformer-based Optical Character Recognition with Pre-trained Modelscited by 279
  9. 2021CANINE: Pre-training an Efficient Tokenization-Free Encoder for Language Representationcited by 232
  10. 2023Language Model Tokenizers Introduce Unfairness Between Languagescited by 214
  11. 2023Do All Languages Cost the Same? Tokenization in the Era of Commercial Language Modelscited by 192
  12. 2023MEGABYTE: Predicting Million-byte Sequences with Multiscale Transformerscited by 170
  13. 2021Charformer: Fast Character Transformers via Gradient-based Subword Tokenizationcited by 160
  14. 2023SIB-200: A Simple, Inclusive, and Big Evaluation Dataset for Topic Classification in 200+ Languages and Dialectscited by 152
  15. 2024Byte Latent Transformer: Patches Scale Better Than Tokenscited by 146
  16. 2022Character-Aware Models Improve Visual Text Renderingcited by 92
  17. 2024Glyph-ByT5: A Customized Text Encoder for Accurate Visual Text Renderingcited by 81
  18. 2023Tokenization Impacts Multilingual Language Modeling: Assessing Vocabulary Allocation and Overlap Across Languagescited by 62
  19. 2022Language Modelling with Pixelscited by 55
  20. 2022Bitext Mining Using Distilled Sentence Representations for Low-Resource Languagescited by 48
  21. 2021Robust Open-Vocabulary Translation from Visual Text Representationscited by 47
  22. 2025MorphBPE: A Morpho-Aware Tokenizer Bridging Linguistic Complexity for Efficient LLM Training Across Morphologiescited by 25
  23. 2025Hierarchical Autoregressive Transformers: Combining Byte- and Word-Level Processing for Robust, Adaptable Language Modelscited by 22
  24. 2025Multilingual Pretraining for Pixel Language Modelscited by 12
  25. 2024When Every Token Counts: Optimal Segmentation for Low-Resource Language Modelscited by 8
  26. 2025Multiscale Byte Language Models -- A Hierarchical Architecture for Causal Million-Length Sequence Modelingcited by 7
  27. 2026Error Patterns in Historical OCR: A Comparative Analysis of TrOCR and a Vision-Language Modelcited by 2
  28. 2026TiCLS : Tightly Coupled Language Text Spottercited by 1

Built on by

Not cited yet.