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 read this note 10
This note is a source for these research framings, grouped by the broader line of inquiry each explores. Scan the bold lines of inquiry; follow any specific question forward.
What role does compression play in language model capability and generalization?- Can task-agnostic compression of documents remain broadly useful for later queries?
- How does the compression view extend from trained models to training objectives?
- Can model compression size predict generalization better than parameter count?
- What is the connection between model compression and data compression?
- How does data entropy inflate compression estimates in prequential coding?
- Why do parameter-based compressors fail to measure true model simplicity?
- Can compression length really indicate how well a model generalizes?
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
- On-Policy Distillation of Language Models: Learning from Self-Generated Mistakes
- End-to-End Test-Time Training for Long Context
- Requential Coding: Pushing the Limits of Model Compression with Self-Generated Training Data
- 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
Original note title
optimal language model learning maximizes the data compression ratio and a learning law makes all examples equally contributive