News for hackers. Stuff that matters.
Re:GPT-4 Can Almost Perfectly Handle Unnatural Scrambled Text by frabcus on Sunday December 03, 2023 @09:29AM (#38507313)
I see this slightly the other way round - the difficulties caused by tokenisation are why it is good at segmentation. Words break and jump around due to it, and more so with typos in the vast amounts of training data.

Also regarding backtracking... It sees all the input at once, so not sure why it needs to backtrack?

Re:GPT-4 Can Almost Perfectly Handle Unnatural Scrambled Text by dilawar on Sunday December 03, 2023 @11:29AM (#38508232)
I used a funny poem I read in a obscure book. Gpt may have sent it.

Lordgivemeplentymybellyisemptysixinchesbelowthetablelorsbepraisedmybellyisraisedsixinchesabovethetable

ChatGPT 3.5 segments it perfectly

"Lord give me plenty, My belly is empty, Six inches below the table. Lord be praised, My belly is raised, Six inches above the table."

Re:GPT-4 Can Almost Perfectly Handle Unnatural Scrambled Text by Metacelsus on Sunday December 03, 2023 @12:16PM (#38508691)
>lorsbepraised

is not "lord be praised"

Re:GPT-4 Can Almost Perfectly Handle Unnatural Scrambled Text by waveBidder on Sunday December 03, 2023 @01:27PM (#38509436)
also spellchecking
Re:GPT-4 Can Almost Perfectly Handle Unnatural Scrambled Text by gmadsen on Sunday December 03, 2023 @09:45AM (#38507406)
its referring to the search space of valid segmentations, which if set up as a classical problem, it would be some type of DP with backtracking from deadend paths. The full input is known in both cases, its just that gpts arch doesn't need to search any segmentation space, its billions of parameters aproximate the function needed to arrive at the correct answser
Re:GPT-4 Can Almost Perfectly Handle Unnatural Scrambled Text by umanwizard on Sunday December 03, 2023 @11:00AM (#38508013)
You wouldn’t even be able to solve this in the standard leetcode DP problem way, because it’s ambiguous if all you know is which words are valid. For example THESEA could be either “THE SEA” or “THESE A”. You need to have a model of English grammar to realize that the former is much more likely to be part of a valid sentence than the latter.
Re:GPT-4 Can Almost Perfectly Handle Unnatural Scrambled Text by eutectic on Sunday December 03, 2023 @12:11PM (#38508627)
I think even a bigram model would provide enough information.
Re:GPT-4 Can Almost Perfectly Handle Unnatural Scrambled Text by Y_Y on Sunday December 03, 2023 @12:21PM (#38508741)
Is that "big-ram" or "bi-gram"?
Re:GPT-4 Can Almost Perfectly Handle Unnatural Scrambled Text by waveBidder on Sunday December 03, 2023 @01:26PM (#38509424)
it's big RAM now! (a bi-gram is the probability of a word given the previous 2.
Re:GPT-4 Can Almost Perfectly Handle Unnatural Scrambled Text by somebodythere on Sunday December 03, 2023 @01:24PM (#38509413)
Bi-gram aka pairs of words
Re:GPT-4 Can Almost Perfectly Handle Unnatural Scrambled Text by esafak on Sunday December 03, 2023 @02:16PM (#38509842)
I think it was a rhetorical question.
Re:GPT-4 Can Almost Perfectly Handle Unnatural Scrambled Text by Der_Einzige on Sunday December 03, 2023 @10:12AM (#38507611)
Well that doesn’t apply to math, where LLMs are still garbage due to subpar tokenization.

GPT-4 also still fails at multiple syntactic or phonetic constraints at once, due to its tokenization scheme.

Re:GPT-4 Can Almost Perfectly Handle Unnatural Scrambled Text by sp332 on Sunday December 03, 2023 @03:13PM (#38510335)
If you put it into the tokenizer https://platform.openai.com/tokenizer you can see that it helps in some places but not in others. It pulled out "SEA/OF/TRAN/QU/ILITY", but I think it broke up every instance of the word "THE".