HackerPapers

arXiv:2309.10668cs.LG

Language Modeling Is Compression

Grégoire Delétang, Anian Ruoss, Paul-Ambroise Duquenne, Elliot Catt, Tim Genewein, Christopher Mattern, Jordi Grau-Moya, Li Kevin Wenliang, Matthew Aitchison, Laurent Orseau, Marcus Hutter, Joel Veness

Abstract

It has long been established that predictive models can be transformed into lossless compressors and vice versa. Incidentally, in recent years, the machine learning community has focused on training increasingly large and powerful self-supervised (language) models. Since these large language models exhibit impressive predictive capabilities, they are well-positioned to be strong compressors. In this work, we advocate for viewing the prediction problem through the lens of compression and evaluate the compression capabilities of large (foundation) models. We show that large language models are powerful general-purpose predictors and that the compression viewpoint provides novel insights into scaling laws, tokenization, and in-context learning. For example, Chinchilla 70B, while trained primarily on text, compresses ImageNet patches to 43.4% and LibriSpeech samples to 16.4% of their raw size, beating domain-specific compressors like PNG (58.5%) or FLAC (30.3%), respectively. Finally, we show that the prediction-compression equivalence allows us to use any compressor (like gzip) to build a conditional generative model.

arXiv comments
Journal reference
DOI
Subjects
cs.LGMachine Learning cs.AIArtificial Intelligence cs.CLComputation and Language cs.ITInformation Theory

On Hacker News

Linked by 30 identifiable commenters in 30 comments across 30 threads, from Sep 2023 to Nov 2026. Found in 3 HN submissions from Sep 2023 to Sep 2023. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments30 threads

    • This isn't that insane to anyone with old school engineering experience and not abstract thought experiment engineering in the cloud. Language modeling is compression[1] and all the state to manage the cloud doesn't organically exist, it's added to the system. We will see huge…

      thisIsFinerView on HNParent context

    • Agree with you, I do Language modeling is fundamentally compression: https://arxiv.org/abs/2309.10668 The entire endeavor is ultimately fundamentally coupled to reducing compute Eventually we will compress models further by removing outdated knowledge like Python and Cobol cause…

      lotrgView on HNParent context

    • OpenAI is already a "math research" company Computer science has been a subset of math since the field was established decades before the first vacuum tube or transistor based machine was invented "Computer" was coined to describe humans who did math all day What we been doing…

      d0nkeeView on HNParent context

  1. Can gzip be a language model? 1 comment
    • Reminded me Google's earlier paper, "Language Modeling Is Compression" https://arxiv.org/abs/2309.10668 Learning being a compression is also recently proposed as Gibbs compression proposition. See Gibbs randomness-compression proposition https://arxiv.org/abs/2505.23869v5

      northlondonerView on HNParent context

    • This is a simplistic take. It's not a mere interpolator by any measure, there's a ton of research on that, starting with the basics https://arxiv.org/abs/2309.10668v2

      orbital-decayView on HNParent context

    • > Would be interesting whether it is possible to write a LLM-like program just using compression and function interpolation algoritms. gzip can be used as a (not very good) LLM-like text and image generator: https://arxiv.org/abs/2309.10668

      in-silicoView on HNParent context

    • I'm doing my PhD in compression-based machine learning, wanted to contribute a few clarifying points. The relationship between probabilistic modeling and lossless compression is very direct. A model that predicts the next symbol with probability p can on average losslessly…

      jackhurwitzView on HNParent context

    • Have you worked in software long? I've been in eng for almost 30 years, started in EE. Can confidently say you can't trust the humans either. SWEs have been wrong over and over. No reason to listen now. Just a few years ago code gen LLMs were impossible to SWEs. In the 00s SWEs…

      problynoughtView on HNParent context

  2. Show HN: AI in SolidWorks 1 comment
    • Well, they couldn't generate 2D artwork if they weren't capable of working with multiple output dimensions. An interesting thing about transformers is that they are world-class at compressing 2D image data even when not trained on anything but textual language…

      CamperBob2View on HNParent context

    • "Higher" than an EE with an MSc in elastic structures, ~30 years industry experience, now working with PhDs across the spectrum on energy models to embed in chips? Energy models in part, inferred from categorization of LLM contents and compression of those contents into…

      tekbruh9000View on HNParent context

    • Language modeling is compression, whittle down graph to reduce duplication and data with little relationship: https://arxiv.org/abs/2309.10668 Let’s say everyone agrees to refer to one hosted copy of a token “cat”, and instead generate a unique vector to represent their…

      disruptbroView on HNParent context

    • Not to mention, Language Modeling is Compression https://arxiv.org/pdf/2309.10668 So text wikipedia at 24G would easily hit 8G with many standard forms of compression, I'd think. If not better. And it would be 100% accurate, full text and data. Far more usable. It's so easy for…

      b112View on HNParent context

    • Wasn't there that thing about how large LLM's are essentially compression algorithms (https://arxiv.org/pdf/2309.10668)? Maybe that's where this article is coming from, is the idea that finetuning "adds" data to the set of data that compresses well. But that indeed doesn't work…

      Mathnerd314View on HNParent context

    • We have to ditch language processing. And we will with online energy based models that machines boot from. Maxwell could not get the theory of electromagnetism to work until he ditched pulleys and levers he’d included to describe the mechanics. We won’t get AGI until we realize…

      RadEng00View on HNParent context

    • Yeh. Data driven model syncing machines will be what kills languages, software stacks. All the chip world talk of single function machines and how tech is now energy constrained industry, means pruning the state we store; most software is software to deliver software. Single…

      braaaahpView on HNParent context

  3. The copilot delusion 1 comment
    • This already happened with Linux where people with no understanding of electrical engineering got jobs memorizing abstractions. I look forward to a data driven system future where a few functions transform the machines electromagnetic geometry to solve a task based upon the most…

      bangerthoView on HNParent context

    • > It has long been established that predictive models can be transformed into lossless compressors and vice versa. Incidentally, in recent years, the machine learning community has focused on training increasingly large and powerful self-supervised (language) models. Since these…

      zerdView on HNParent context

    • Oh well, you should tell the folks at DeepMind and Meta about these objective facts then so they don’t waste any more time doing research: https://arxiv.org/html/2309.10668v2 Maybe apply for a job there too, since you’re obviously so far ahead of everyone in understanding this…

      bugglebeetleView on HNParent context

    • This is actually an excellent question ! And quite an active field of research. This is one paper you could read - it's about text and not films, but same idea: "LANGUAGE MODELING IS COMPRESSION" - https://arxiv.org/pdf/2309.10668

      TheAlchemistView on HNParent context

  4. EURISKO Lives 1 comment
    • Vapnik: https://www.cs.princeton.edu/courses/archive/spring13/cos511... https://engineering.columbia.edu/files/engineering/vapnik.pd... https://www.learningtheory.org/learning-has-just-started-an-... https://nautil.us/teaching-me-softly-234576/ The main paper…

      gwernView on HNParent context

    • All we’re doing is engineering new data compression and retrieval techniques: https://arxiv.org/abs/2309.10668 Are we sure there’s anything “net new” to find within the same old x86 machines, within the same old axiomatic systems of the past? Math is a few operations applied to…

      haltIncompleteView on HNParent context

    • The increasing recognition that "Language Modeling Is Compression" https://arxiv.org/pdf/2309.10668.pdf has not yet been accompanied by recognition that lossless compression is the most principled unsupervised loss function for world models in general, including foundation…

      jaboweryView on HNParent context

  5. Adventures with compression 1 comment
    • Yes, next token prediction is exactly what you need for compression. Many papers on this, recent one https://arxiv.org/pdf/2309.10668.pdf

      atorodiusView on HNParent context

  6. OpenAI is too cheap to beat 1 comment
    • Yes! Prompts are super finicky. You have to create a prompt/function that for a wide set of inputs, generates a token sequence that will perpetually expand in a manner that corresponds to an externally observed truth. Way too often it feels like you have to shove a universal…

      intendedView on HNParent context

    • It's dangerous territory to get inspiration from a Large Language model instead of the Holy Spirit. Thank God for His Holy Scriptures but it should be the Scriptures that set foremost in precedence to other training material for a LLM if it is going to be used as a tool. Even…

      mullikineView on HNParent context

    • It goes along the same lines as the recent paper from Deepmind stating that DL (language modeling in their case) is compression. https://arxiv.org/pdf/2309.10668.pdf

      m00xView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.