mlsanityData to 19 Oct 2026

Patch where the text is new: a compression view of where byte-level models should spend compute

arXiv 2610.22100 ↗First posted 15 Oct 2026cs.CL cs.LGcited by 0

On the map: LLM pre-training data and scaling laws → Tokenization and byte-level models also fits: Pre-training corpora and quality filtering

Abstract (arXiv)

Byte-level language models such as the Byte Latent Transformer (BLT) run their large global model once per patch and start a patch where a small model's next-byte entropy is high. This rule rarely starts a patch at in-line computed results, such as the number after "=" in a worked solution, and accuracy on them collapses under tight patch budgets. We propose novelty patching, motivated by LZ77-style compression: start a patch where the upcoming bytes are unlikely to repeat the recent context. The rule is a lookup table over the previous two bytes, fitted in seconds on raw text with no labels, reference model or losses. In BLT-style models trained from scratch on a 1.9 GB math corpus at a matched ~11% patch rate (3 seeds each), it has no clear effect at 1M parameters, raises final-answer accuracy from 47% to 72% at 12M, and at 50M raises computed-result accuracy from 21% to 57% and final-answer accuracy from 60% to 90%; a table fitted on the raw pretraining corpus keeps the gain. Outside math the advantage shrinks: novelty lowers bits per byte on prose and ties entropy on source code and on synthetic execution traces. An analysis of where boundaries fall explains the pattern. Computed results have ordinary surprisal for the patcher's model, so surprisal-seeking rules pass over them: entropy concentrates patch starts on high-surprisal bytes most strongly of all rules (boundary enrichment 1.61) and is the worst on computed results, while the best rules sit near chance enrichment. Novelty works where new content begins at segment starts close to the computation, as in written math; a learned chunker (H-Net) finds such structure on its own, in math and in code. We also report what did not work: typed uncertainty as a training rule, switching rules after training, and a context-aware novelty predictor.

Key facts. No citing papers in the map yet (data through 19 Oct 2026). Placed in Tokenization and byte-level models, one of 8 directions in LLM pre-training data and scaling laws. Builds on 19 of its 21 references that are in the map. First posted on arXiv 15 Oct 2026.

Builds on

19 of 21 references.

Closest ancestors · 4

Same direction, newest first

  1. 2026Disentangling Language Modeling and Boundaries4 Aug
  2. 2025ByteSpan: Information-Driven Subword Tokenisation23 Jun
  3. 2024Byte Latent Transformer: Patches Scale Better Than Tokens13 Dec
  4. 2024MrT5: Dynamic Token Merging for Efficient Byte-level Language Models28 Oct

Other references · 15

  1. 2021Training Verifiers to Solve Math Word Problemscited by 10,450
  2. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,517
  3. 2023Language Modeling Is Compressioncited by 232
  4. 2023OpenWebMath: An Open Dataset of High-Quality Mathematical Web Textcited by 160
  5. 2022Efficient Transformers with Dynamic Token Poolingcited by 80
  6. 2025Dynamic Chunking for End-to-End Hierarchical Sequence Modelingcited by 76
  7. 2024SpaceByte: Towards Deleting Tokenization from Large Language Modelingcited by 38
  8. 2025From Bytes to Ideas: Language Modeling with Autoregressive U-Netscited by 17
  9. 2025zip2zip: Inference-Time Adaptive Tokenization via Online Compressioncited by 6
  10. 2026Fast Byte Latent Transformercited by 5
  11. 2026SOMBRERO: Measuring and Steering Boundary Placement in End-to-End Hierarchical Sequence Modelscited by 2
  12. 2026ByteFlow: Language Modeling through Adaptive Byte Compression without a Tokenizercited by 2
3 more
  1. 2026Scratchpad Patching: Decoupling Compute from Patch Size in Byte-Level Language Modelscited by 2
  2. 2026EntropyMoE: Entropy-Aware Sparse Expert Routing for Tokenizer-Free LLMscited by 2
  3. 2026Easy to anticipate, hard to compute: boundary dependence finds the computed outputs that entropy patching missescited by 2

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026The Efficiency Gap in Byte Modeling
  2. 2023The Cost of Compression: Investigating the Impact of Compression on Parametric Knowledge in Language Models
  3. 2026PatchKV: Weight-Space Compensation of KV Cache
  4. 2023Divergent Token Metrics: Measuring degradation to prune away LLM components -- and optimize quantization
  5. 2023Compressing LLMs: The Truth is Rarely Pure and Never Simple
  6. 2026CAVEWOMAN: How Large Language Models Behave Under Linguistic Input and Output Compression
  7. 2025Compressing Language Models for Specialized Domains
  8. 2026SemanticFold: Latent Sequence Compression SeparatesLanguage Modeling, Decodability, and Reasoning