On the Limits of Prompt-Conditioned Language Models as General-Purpose Learners
on-the-limits-of-prompt-conditioned-language-models-as-general-purpose-learners-08c7d3f3·1 events·first seen 5h agoAliases: On the Limits of Prompt-Conditioned Language Models as General-Purpose Learners
Co-occurring entities
More like this (12)
Recent events (1)
PAC-Bayes analysis establishes formal expressivity and alignment floors for prompt-conditioned LLMs
A new arXiv preprint models user-LLM interaction as a bilevel cheap-talk game and derives PAC-Bayes bounds showing two irreducible limitations: an 'expressivity floor' where language's finite channel capacity makes distinct tasks indistinguishable, and an 'objective-misalignment floor' where alignment constraints prevent reaching user-ideal outputs. The authors prove that prompt-conditioned LLMs cannot be universal problem solvers, as correct behavior on certain task families is provably unattainable even with infinite data, optimal training, or model scaling. The work suggests multimodal inputs and external memory as potential mitigations by increasing task-relevant information bandwidth.