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)
    178comments
  2. OpenAI is about to eat Jev's lunch – Arcturus Labs(arcturus-labs.com)
    29comments
  3. Show HN: Drop – a rootless Linux sandbox with gVisor support(droprun.sh)
    8comments
  4. Jev – a curation of Jev demos on X, tools, skills, and integrations(github.com/amal-david)
    2comments
  5. Apple has added persistent 'ads' to iOS, and it's driving users crazy(techradar.com)
    60comments
  6. Can gzip be a language model?(nathan.rs)
    114comments
  7. MiMo v2.6(xiaomi.com)
    454comments
  8. Quantum information spreading via higher-order operator correlators(arxiv.org)
    discuss
  9. Spymarks, Not Watermarks(brand.io)
    141comments
  10. Line Scan Photos from MUNI Heritage Weekend in San Francisco(lawrence.lu)
    14comments
  11. We broke an Over-The-Air update on the ESP32 on purpose(groundrun.io)
    2comments
  12. Attention is all you have(alicegg.tech)
    290comments
  13. I said no and Apple said yes(dbushell.com)
    450comments
  14. Transformers Explained Visually(poloclub.github.io)
    79comments
  15. Muse, Meta's extraordinarily privileged AI assistant, has a serious 0-day(arstechnica.com)
    1comments
  16. Solitaire Alone Together(solitairealonetogether.com)
    discuss
  17. What Sun got wrong(dtrace.org)
    369comments
  18. AMD's random number generator can't generate a 0?(flatassembler.net)
    129comments
  19. A font that reads what you wrote(rohanadwankar.github.io)
    32comments
  20. I don't want to read what you didn't write(colinbreck.com)
    369comments
  21. AI Has No Wisdom and Neither Will You(alexn.org)
    405comments
  22. 9 Ads per Minute: FIFA Cup 26 – "the price of the beautiful game"(bristol.ac.uk)
    177comments
  23. What It's Like to Work in One of America's Data Centers(wsj.com)
    37comments
  24. MiMo-v2.6-Pro: Intelligence, Performance and Price Analysis(artificialanalysis.ai)
    47comments
  25. People Training OpenAI's AI Fired for Using AI to Train the AI(404media.co)
    28comments
  26. Engineering Memory: On learning to memorize first 100 digits of pi (2024)(gregorygundersen.com)
    30comments
  27. AI coding has made CI a bottleneck, so we reworked ours to keep up(linear.app)
    351comments
  28. What Capital Never Told You About Rent(humansontheloop.com)
    25comments
  29. Verda (Finland) raises $189M in Series B(verda.com)
    29comments
  30. Divide by depth for instant 3D(gabrieloc.com)
    35comments

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.