mlsanityData to 14 Oct 2026

Compression Represents Intelligence Linearly

arXiv 2404.09937 ↗First posted 15 Apr 2024cs.CL cs.AI cs.ITcited by 56

Not on the map. Why?

Abstract (arXiv)

There is a belief that learning to compress well will lead to intelligence. Recently, language modeling has been shown to be equivalent to compression, which offers a compelling rationale for the success of large language models (LLMs): the development of more advanced language models is essentially enhancing compression which facilitates intelligence. Despite such appealing discussions, little empirical evidence is present for the interplay between compression and intelligence. In this work, we examine their relationship in the context of LLMs, treating LLMs as data compressors. Given the abstract concept of "intelligence", we adopt the average downstream benchmark scores as a surrogate, specifically targeting intelligence related to knowledge and commonsense, coding, and mathematical reasoning. Across 12 benchmarks, our study brings together 31 public LLMs that originate from diverse organizations. Remarkably, we find that LLMs' intelligence -- reflected by average benchmark scores -- almost linearly correlates with their ability to compress external text corpora. These results provide concrete evidence supporting the belief that superior compression indicates greater intelligence. Furthermore, our findings suggest that compression efficiency, as an unsupervised metric derived from raw text corpora, serves as a reliable evaluation measure that is linearly associated with the model capabilities. We open-source our compression datasets as well as our data collection pipelines to facilitate future researchers to assess compression properly.

Key facts. Cited by 56 papers in the map (data through 14 Oct 2026). Builds on 43 of its 64 references that are in the map. First posted on arXiv 15 Apr 2024.

Builds on

43 of 64 references.

References · 43

  1. 2023LLaMA: Open and Efficient Foundation Language Modelscited by 14,132
  2. 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 13,028
  3. 2021Training Verifiers to Solve Math Word Problemscited by 10,109
  4. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  5. 2021Evaluating Large Language Models Trained on Codecited by 8,320
  6. 2020Measuring Massive Multitask Language Understandingcited by 7,963
  7. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
  8. 2018Think you have Solved Question Answering? Try ARC, the AI2 Reasoning Challengecited by 4,886
  9. 2019HellaSwag: Can a Machine Really Finish Your Sentence?cited by 4,100
  10. 2021Program Synthesis with Large Language Modelscited by 3,637
  11. 2023Qwen Technical Reportcited by 3,344
  12. 2023Mistral 7Bcited by 3,164
31 more
  1. 2017TriviaQA: A Large Scale Distantly Supervised Challenge Dataset for Reading Comprehensioncited by 2,955
  2. 2022Emergent Abilities of Large Language Modelscited by 2,512
  3. 2023Code Llama: Open Foundation Models for Codecited by 2,139
  4. 2021Improving language models by retrieving from trillions of tokenscited by 1,293
  5. 2024DeepSeek-Coder: When the Large Language Model Meets Programming -- The Rise of Code Intelligencecited by 1,181
  6. 2021Fantastically Ordered Prompts and Where to Find Them: Overcoming Few-Shot Prompt Order Sensitivitycited by 1,135
  7. 2023LIMA: Less Is More for Alignmentcited by 1,100
  8. 2022Program of Thoughts Prompting: Disentangling Computation from Reasoning for Numerical Reasoning Taskscited by 1,076
  9. 2023Quantifying Language Models' Sensitivity to Spurious Features in Prompt Design or: How I learned to start worrying about prompt formattingcited by 817
  10. 2024Yi: Open Foundation Models by 01.AIcited by 719
  11. 2023AGIEval: A Human-Centric Benchmark for Evaluating Foundation Modelscited by 716
  12. 2022PAL: Program-aided Language Modelscited by 652
  13. 2024DeepSeek LLM: Scaling Open-Source Language Models with Longtermismcited by 642
  14. 2019CCNet: Extracting High Quality Monolingual Datasets from Web Crawl Datacited by 548
  15. 2023The Falcon Series of Open Language Modelscited by 535
  16. 2024StarCoder 2 and The Stack v2: The Next Generationcited by 502
  17. 2022InCoder: A Generative Model for Code Infilling and Synthesiscited by 498
  18. 2022DS-1000: A Natural and Reliable Benchmark for Data Science Code Generationcited by 452
  19. 2023Scaling Relationship on Learning Mathematical Reasoning with Large Language Modelscited by 427
  20. 2024Jamba: A Hybrid Transformer-Mamba Language Modelcited by 401
  21. 2023Llemma: An Open Language Model For Mathematicscited by 388
  22. 2023Detecting Pretraining Data from Large Language Modelscited by 387
  23. 2018Adaptive Input Representations for Neural Language Modelingcited by 226
  24. 2023Language Modeling Is Compressioncited by 225
  25. 2022Demystifying Prompts in Language Models via Perplexity Estimationcited by 216
  26. 2024When Benchmarks are Targets: Revealing the Sensitivity of Large Language Model Leaderboardscited by 137
  27. 2023Skywork: A More Open Bilingual Foundation Modelcited by 112
  28. 2024Understanding Emergent Abilities of Language Models from the Loss Perspectivecited by 94
  29. 2022Training Trajectories of Language Models Across Scalescited by 81
  30. 2020Shortformer: Better Language Modeling using Shorter Inputscited by 76
  31. 2022Towards Boosting the Open-Domain Chatbot with Human Feedbackcited by 11

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2024: 16; 2025: 20; 2026: 20.

56 papers.

Sort:

By area:

  1. 2025Large Language Diffusion Modelscited by 912
  2. 2024RegMix: Data Mixture as Regression for Language Model Pre-trainingcited by 177
  3. 2024Observational Scaling Laws and the Predictability of Language Model Performancecited by 130
  4. 2024MixEval: Deriving Wisdom of the Crowd from LLM Benchmark Mixturescited by 74
  5. 2024Safetywashing: Do AI Safety Benchmarks Actually Measure Safety Progress?cited by 61
  6. 2024Is Your Model Really A Good Math Reasoner? Evaluating Mathematical Reasoning with Checklistcited by 48
  7. 2024Scaling Laws for Predicting Downstream Performance in LLMscited by 48
  8. 2024Improving Pretraining Data Using Perplexity Correlationscited by 46
  9. 2024Linguistic Collapse: Neural Collapse in (Large) Language Modelscited by 38
  10. 2024How Much Can RAG Help the Reasoning of LLM?cited by 31
  11. 2025Signal and Noise: A Framework for Reducing Uncertainty in Language Model Evaluationcited by 26
  12. 2025Predictive Data Selection: The Data That Predicts Is the Data That Teachescited by 21
38 more
  1. 2025Scaling Embedding Layers in Language Modelscited by 20
  2. 2024gzip Predicts Data-dependent Scaling Lawscited by 16
  3. 2026Memory Caching: RNNs with Growing Memorycited by 15
  4. 2026Continuous Latent Diffusion Language Modelcited by 14
  5. 2024Compression via Pre-trained Transformers: A Study on Byte-Level Multimodal Datacited by 13
  6. 2025Putnam-AXIOM: A Functional and Static Benchmark for Measuring Higher Level Mathematical Reasoning in LLMscited by 11
  7. 2024Large Language Models for Lossless Image Compression: Next-Pixel Prediction in Language Space is All You Needcited by 10
  8. 2025GIViC: Generative Implicit Video Compressioncited by 10
  9. 2024Vision Model Pre-training on Interleaved Image-Text Data via Latent Compression Learningcited by 9
  10. 2024SWIFT: Semantic Watermarking for Image Forgery Thwartingcited by 8
  11. 2025Emergent Slow Thinking in LLMs as Inverse Tree Freezingcited by 8
  12. 2025Advancing the Scientific Method with Large Language Models: From Hypothesis to Discoverycited by 7
  13. 2025Exploiting Vocabulary Frequency Imbalance in Language Model Pre-trainingcited by 7
  14. 2025Information Capacity: Evaluating the Efficiency of Large Language Models via Text Compressioncited by 7
  15. 2025Thinking Beyond Tokens: From Brain-Inspired Intelligence to Cognitive Foundations for Artificial General Intelligence and its Societal Impactcited by 6
  16. 2025Joint Lossless Compression and Steganography for Medical Images via Large Language Modelscited by 6
  17. 2025Psychometric Personality Shaping Modulates Capabilities and Safety in Language Modelscited by 4
  18. 2026Proxy Compression for Language Modelingcited by 3
  19. 2024Iterative Graph Alignmentcited by 2
  20. 2025Prioritizing Image-Related Tokens Enhances Vision-Language Pre-Trainingcited by 2
  21. 2025Is Compression Really Linear with Code Intelligence?cited by 2
  22. 2025Scaling Learned Image Compression Models up to 1 Billioncited by 2
  23. 2026Neural Neural Scaling Lawscited by 2
  24. 2026Compression Tells Intelligence: Visual Coding, Visual Token Technology, and the Unificationcited by 2
  25. 2026Small-Scale Experiments: Are We There Yet?cited by 2
  26. 2024Unsupervised Data Validation Methods for Efficient Model Trainingcited by 1
  27. 2025Revisiting Transformers through the Lens of Low Entropy and Dynamic Sparsitycited by 1
  28. 2025Memorization-Compression Cycles Improve Generalizationcited by 1
  29. 2025Fine-tuning of Large Language Models for Domain-Specific Cybersecurity Knowledgecited by 1
  30. 2026HE-SNR: Uncovering Latent Logic via Entropy for Guiding Mid-Training on SWE-benchcited by 1
  31. 2026Benchmarks Are Not That Out of Distribution: Word Overlap Predicts Performancecited by 1
  32. 2026Truth as a Compression Artifact in Language Model Trainingcited by 1
  33. 2026Hierarchical SVG Tokenization: Learning Compact Visual Programs for Scalable Vector Graphics Modelingcited by 1
  34. 2026Adapting Diffusion Language Models for Lossless Pixel-Level Image Transmissioncited by 1
  35. 2025Way to Build Native AI-driven 6G Air Interface: Principles, Roadmap, and Outlookcited by 0
  36. 2026Agentic System as Compressor: Quantifying System Intelligence in Bitscited by 0
  37. 2026Efficient Exploration Is Enoughcited by 0
  38. 2026Uncheatable Eval: Dynamic Compression-Based Evaluation of Language Modelscited by 0

50 most cited of 56 All 56 (JSON)

Similar, not cited

Close in wording, no citation either way

  1. 2023The Cost of Compression: Investigating the Impact of Compression on Parametric Knowledge in Language Models
  2. 2026Every Time I Hire a Linguist, Inference Costs Go Down: On Linguistic Rules as Effective Prompt Compressors
  3. 2025Can Compressed LLMs Truly Act? An Empirical Evaluation of Agentic Capabilities in LLM Compression
  4. 2025How Well do LLMs Compress Their Own Chain-of-Thought? A Token Complexity Approach
  5. 2025From Tokens to Thoughts: How LLMs and Humans Trade Compression for Meaning
  6. 2024Beyond Perplexity: Multi-dimensional Safety Evaluation of LLM Compression
  7. 2026UniComp: A Unified Evaluation of Large Language Model Compression via Pruning, Quantization, and Distillation
  8. 2026Thinking as Compression: Your Reasoning Model is Secretly a Context Compressor