Hacker News

Top stories

Live mirror
30 storiesupdated just nowView source snapshot
  1. OpenAI GPT–6 Astra breaks Enigma message that has resisted solution since 2005(cryptocellar.org)
    51comments
  2. Can gzip be a language model?(nathan.rs)
    101comments
  3. MiMo v2.6(xiaomi.com)
    446comments
  4. Spymarks, Not Watermarks(brand.io)
    135comments
  5. AI Has No Wisdom and Neither Will You(alexn.org)
    317comments
  6. Line Scan Photos from MUNI Heritage Weekend in San Francisco(lawrence.lu)
    8comments
  7. AMD's random number generator can't generate a 0?(flatassembler.net)
    118comments
  8. Attention is all you have(alicegg.tech)
    280comments
  9. I said no and Apple said yes(dbushell.com)
    404comments
  10. Transformers Explained Visually(poloclub.github.io)
    78comments
  11. What Sun got wrong(dtrace.org)
    364comments
  12. Stanford R&DE Uses AI to Race Swap Students for Advertising(stanfordreview.org)
    4comments
  13. A font that reads what you wrote(rohanadwankar.github.io)
    26comments
  14. 9 Ads per Minute: FIFA Cup 26 – "the price of the beautiful game"(bristol.ac.uk)
    164comments
  15. MiMo-v2.6-Pro: Intelligence, Performance and Price Analysis(artificialanalysis.ai)
    46comments
  16. I don't want to read what you didn't write(colinbreck.com)
    348comments
  17. People Training OpenAI's AI Fired for Using AI to Train the AI(404media.co)
    5comments
  18. Engineering Memory: On learning to memorize first 100 digits of pi (2024)(gregorygundersen.com)
    25comments
  19. AI coding has made CI a bottleneck, so we reworked ours to keep up(linear.app)
    341comments
  20. What It's Like to Work in One of America's Data Centers(wsj.com)
    31comments
  21. Divide by depth for instant 3D(gabrieloc.com)
    34comments
  22. Looking forward to Git 2.56 – and 3.0(lwn.net)
    88comments
  23. NASA’s Mars Sample Return mission is dead(science.org)
    346comments
  24. Verda (Finland) raises $189M in Series B(verda.com)
    23comments
  25. A build graph that rolls dice(fzakaria.com)
    2comments
  26. World Wide Words(worldwidewords.org)
    3comments
  27. Claude Status – Elevated errors for multiple models(claude.com)
    100comments
  28. The Advisory Group on Mathematics and Artificial Intelligence(terrytao.wordpress.com)
    76comments
  29. HERMES radio enables voice and data communication over vast distances(ieee.org)
    65comments
  30. Python Workers are now generally available(cloudflare.com)
    39comments

Ask HN: What are the data compression characteristics of LLMs?

16 pointsby 3y ago
3 comments
Disclaimer: I have only shallow knowledge of LLMs and machine learning algorithms and architecture in general.

Once a model has been trained, the totality of it's knowledge is presumably encoded in it's weights, architecture, hyper-parameters, and so on. The size of all of this presumably being measurable in terms of number of bits. Accepting that the total "useful information" encoded may come with caveats about how to effectively query the model, in principal it seems like we can measure the amount of useful information that's encoded and retrievable from the model.

I do sense a challenge in equating the "raw" and "useful" forms of information in this context. An English, text-only wikipedia article about "Shitake Mushrooms" may be 30kb but we could imagine that not all of that needs to be encoded in an LLM that accurately encodes the "useful information" about Shitake mushrooms. The LLM might be able to reproduce all the facts about Shitakes that the article contained but not be able to reproduce the article itself. So in some ontologically sensitive way, the LLM performs a lossy transformation during the learning and encoding process.

I'm wondering what we know about the data storage characteristics of the useful information encoded by a given model. Is there a way in which we can measure or estimate the amount of useful information encoded by a LLM? If some LLM is trained on Wikipedia, what is the relationship between the amount of useful information it can reliably reproduce versus the size of the model relative to the source material?

In the case of the model being substantially larger than the source, can I feel metaphorically justified in likening the model to being both "tables and indices"? If the model is smaller than the source, can I feel justified in wrapping the whole operation in a "this is fancy compression" metaphor?

3y agoHN ↗

See

https://en.wikipedia.org/wiki/Hutter_Prize

GPT-3 is said to have 175 billion parameters, if those are float32s (I bet they could get away with less than that) it would be 700 GB of data. It's also said in Wikipedia that "60% percent of the weighted pre-training dataset for GPT-3 comes from a filtered version of Common Crawl consisting of 410 billion byte-pair-encoded tokens"

That would be about 680B tokens, say the average token is 5 characters, that is 3400B characters of text, such that the output is "compressed" to 20% of the input, which state-of-the-art text compressors can accomplish.

Now my figures could be off, namely they might be coding the parameters more efficiently and the average token could be longer. But it seems to make sense that if you trained a model to capture as much information as you could possibly capture out of the text it would be that size. Given that that kind of model seems to be able to spit out what it was trained on (though sometimes garbled) that might be about right.

3y agoHN ↗

Generative models (like LLMs) that assign probabilities to pieces of data are equivalent to compression algorithms.

To convert a generative model into a compression algorithm, you just use arithmetic coding: https://en.wikipedia.org/wiki/Arithmetic_coding.

To convert a compression algorithm into a generative model, you assign a probability to each piece of data according to the size of its compressed representation.

See also the Hutter Prize and associated FAQ: http://prize.hutter1.net/

If you wanted to specifically measure the "useful" information, you would need to have some way of sampling from the set of possible articles that contain the same "useful" information, but vary in the "useless" information, and vice versa. I think you would find that it would be difficult for you to define what the boundary is, but if you made some arbitrary choice, you could measure what you are looking for through the LLM probabilities.