Does optimal language model learning maximize data compression?
Can we derive principles for accelerating LM training by framing it as lossless compression? What does the optimal learning process look like when compression is the objective?
Most work on accelerating LM learning targets the model, optimizer, or data heuristically. This paper instead derives principles. It frames optimal learning through the "LM-training-as-lossless-compression" view: the objective is to maximize the data compression ratio. From that objective it derives a Learning Law — a property of the optimal-learning dynamics stating that, in the optimal process, all examples should be equally contributive to the model (validated on linear classification and real language modeling). And it shows empirically that optimal learning's payoff is concrete: it improves the coefficients of the scaling law, not merely the constant — meaning better learning shifts the whole compute-performance curve.
The keeper is the equivalence it leans on and the law it yields: if training is compression, then the best learning process is the one whose every example pulls its weight equally, and achieving that is what bends the scaling law favorably. It reframes "learn faster" from engineering tricks to a property of how contribution is distributed across data.
This deepens the vault's compression-as-learning thread. It extends Can text-trained models compress images better than specialized tools? from a property of trained models to a training objective, and it gives a theoretical complement to data-selection findings like Can we prune training data without hurting model performance? — though note the tension: data-pruning says examples differ in value, the Learning Law says the optimal process equalizes their contribution.
Inquiring lines that use this note as a source 4
This note is a source for these synthesized inquiries. Follow a line forward into its question, or open it to trace back to all of its sources.
- Can task-agnostic compression of documents remain broadly useful for later queries?
- Why do naive pruning and quantization destroy LLM performance so easily?
- Can data pruning and equal contribution be reconciled in optimal learning?
- How does the compression view extend from trained models to training objectives?
Related concepts in this collection 3
This note in its neighbourhood — explore the map, then jump to a related concept in the list below.
Click a node to walk · click center to open · click Open in graph to see this note in the full knowledge graph
-
Can text-trained models compress images better than specialized tools?
Do general-purpose language models trained only on text outperform domain-specific compressors like PNG and FLAC on their native data? This tests whether compression ability is universal or requires domain specialization.
this turns the compression equivalence into a training objective
-
Can we prune training data without hurting model performance?
This explores whether difficulty metrics can identify redundant training examples that can be safely removed. It matters because most datasets contain massive waste — if we can find which examples are truly necessary, we could train better models on far less data.
tension: pruning values examples unequally; the Learning Law equalizes contribution in the optimal process
-
Are neural network optimizers actually memory systems?
Do gradient-based optimizers like Adam function as associative memory modules that compress context, just like network layers? This reframes the relationship between training and learning.
both ground learning in compression at different levels
Related papers in this collection 8
Papers most semantically related to this note, ranked by cosine similarity in the embedding space.
- Towards Optimal Learning of Language Models
- Language Modeling is Compression
- End-to-End Test-Time Training for Long Context
- Computational structuralism: Toward a formal theory of meaning in the age of digital intelligence
- From Tokens to Thoughts: How LLMs and Humans Trade Compression for Meaning
- Adam's Law: Textual Frequency Law on Large Language Models
- Distilling LLMs' Decomposition Abilities into Compact Language Models
- Chain-of-thought Reasoning Is A Policy Improvement Operator
Original note title
optimal language model learning maximizes the data compression ratio and a learning law makes all examples equally contributive