Join the discussion

Write your take first — we'll ask for email only when you're ready to publish.

  • Hacker News
  • I think I'm misunderstanding the abstract, but are they trying to say that given a LLM output, they can tell me what the input is? Or given an output AND the intermediate layer weights? If it is the first option, I could use as input 1 "Only respond with 'OK'" and "Please only respond with 'OK'" which leads to 2 inputs producing the same output.
  • My understanding is that they claim that for every unique prompt there is a unique final state of the LLM. Isn't that patently false due to the finite state of the LLM and the ability (in principle, at least) to input arbitrarily large number of unique prompts?

    I think their "almost surely" is doing a lot of work.

    A more consequential result would give the probability of LLM state collision as a function of the number of unique prompts.

    As is, they are telling me that I "almost surely" will not hit the bullseye of a dart board. While likely true, it's not saying much.

    But, maybe I misunderstand their conclusion.

  • In layman's terms, this seems to mean that given a certain unedited LLM output, plus complete information about the LLM, they can determine what prompt was used to create the output. Except that in practice this works almost never. Am I understanding correctly?
  • Summary from the authors:

    -Different prompts always map to different embeddings, and this property can be used to recover input tokens from individual embeddings in latent space

    - Injectivity is not accidental, but a structural property of language models

    - Across billions of prompt pairs and several model sizes, we find no collisions: no two prompts are mapped to the same hidden states

    - We introduce SipIt, an algorithm that exactly reconstructs the input from hidden states in guaranteed linear time.

    - This impacts privacy, deletion, and compliance: once data enters a Transformer, it remains recoverable.

  • It reminded me of "Text embeddings reveal almost as much as text" from 2023 (https://news.ycombinator.com/item?id=37867635) - and yes, they do cite it.

    It has a huge implication for privacy. There is some "mental model" that embedding vectors are like hash - so you can store them in database, even though you would not store plain text.

    It is an incorrect assumption - as a good embedding stores ALL - not just the general gist, but dates, names, passwords.

    There is an easy fix to that - a random rotation; preserves all distances.

  • I don't like the title of this paper, since most people in this space probably think of language models not as producing a distribution (wrt which they are indeed invertible, which is what the paper claims) but as producing tokens (wrt which they are not invertible [0]). Also the author contribution statement made me laugh.

    [0] https://x.com/GladiaLab/status/1983812121713418606

  • I remember hearing an argument once that said LLMs must be capable of learning abstract ideas because the size of their weight model (typically GBs) is so much smaller than the size of their training data (typically TBs or PBs). So either the models are throwing away most of the training data, they are compressing the data beyond the known limits, or they are abstracting the data into more efficient forms. That's why an LLM (I tested this on Grok) can give you a summary of chapter 18 of Mary Shelley's Frankenstein, but cannot reproduce a paragraph from the same text verbatim.

    I am sure I am not understanding this paper correctly because it sounds like they are claiming that model weights can be used to produce the original input text representing an extraordinary level of text compression.

    by spuz
  • >we confirm this result empirically through billions of collision tests on six state-of-the-art language models, and observe no collisions

    This sounds like a mistake. They used (among others) GPT2, which has pretty big space vectors. They also kind of arbitrarily define a collision threshold as an l2 distance smaller than 10^-6 for two vectors. Since the outputs are normalized, that corresponds to a ridiculously tiny patch on the surface of the unit sphere. Just intuitively, in such a high dimensional space, two random vectors are basically orthogonal. I would expect the chance of two inputs to map to the same output under these constraints to be astronomically small (like less than one in 10^10000 or something). Even worse than your chances of finding a hash collision in sha256. Their claim certainly does not sound like something you could verify by testing a few billion examples. Although I'd love to see a detailed calculation. The paper is certainly missing one.

Explore Birbla archives