Retrofitting language models to operate over bytes
nature.comThere has been extensive research into token-free LLMs, but for some reason we are still operating in a token domain, so there is something to that.
Byte Latent Transformers (BLT): https://arxiv.org/abs/2412.09871
Charformer: https://arxiv.org/abs/2106.12672
It's because of "chunking" which human minds do as well. If you increase granularity, you increase permutations and required compute to match the same performance of existing systems.
GPT4's tokeniser for example made use of extended tokens for coding structures and with enough training on code was quite ahead of the rest for a while.
The tokeniser and its vocabulary makes a big difference.
Isn't iterative chunking the whole point of the transformer though? Or does it add that much overhead to do it at the byte level?
What do you mean by iterative chunking? There are Transformer variants that hierarchically build token- or word-level representations from bytes, then reverse it to decode, but they never really took off. Didn't help much compared to a good tokenizer.
No. Most transformer variants work on either a flat stream, or a fixed sized internal state.
Aren't diffusion models token-free?
No, they still operate on tokens, it's just the difference in how text is sampled. It's done through iterative denoising and in parallel, across multiple token positions.
subword tokenizers were never causal in the first place, so BPE was peeking at future bytes all along! TIL
I don't understand how this is different from BPE tokenization.
Wow nature got rolled. Should have stayed closer to their expertise. They were already being hustled by a lot of the applied AI work they were accepting.
What’s bad about this paper?
Obvious work that is behind state of the art. Not field defining. A reasonable paper to publish at NeurIPS or ICML but very middle of the pack.
If your paper is accepted to Nature it should be among the top results in your field for the year. This is just fine.
Edit to clarify: Nature has not been, historically, a venue for pure machine learning papers. It's been a venue for field changing work in the physical sciences. They already have a Machine Intelligence subjournal.
What this paper shows me is how desperate they are for ML papers, and how poorly their staff understand the field.
I think nature sort of has a reputation for sensationalism / probably overhyped (or outright wrong) stuff in the sciences now anyway... would not surprise me at all that they're desperate for ml stuff :-I
A professor two decades ago, one with dozens of Nature pubs, told me that Nature was all about having a pretty picture.
Weird paper. Models have had tokens for each byte for ages now. They can read and write individual bytes just fine, in addition to also having multibyte tokens.
The point is not to have byte tokens: it's to have only byte tokens, so that the usual failures of tokenisation (e.g. the number of Rs in strawberry) can be avoided.
Would byte tokens really solve how many r’s? It seems like it would require a level of introspective awareness of the tokens being processed that I don’t think transformers have. But I’m not expert enough to go beyond that intuition, so could easily be wrong.
Models generally are capable of counting
Sure, but they could count bytes without being byte level tokens.
Can models introspect about the tokens that were passed to them?
How can an LLM read individual bytes if all it gets is the tokenized ones? Or does it just get the ones that we didn't know how to tokenize?
and so on0 -> token_THE 1 -> token_PART_prefix 2 -> token_FULLSTOP ... 0x3100 -> token_BYTE_00 0x3101 -> token_BYTE_01 0x3102 -> token_BYTE_02The tokenizer would have to know to switch over to lexing as individual bytes rather than whatever else it might have been able to tokenize into but that seems like a question of labeling more than anything else.
It's written down in the tokenizer. 256 of the tens or hundreds of thousands of tokens correspond to each byte, done.