Can we predict where language models will fail?
Does characterizing the abstract computational problem an LLM solves—as a probability machine over sequences—let us predict which tasks it will struggle with systematically, before running experiments?
The "Levels of Analysis for LLMs" argument carries a specific empirical payoff: characterizing the abstract computational problem an LLM solves predicts where it will fail. The "embers of autoregression" line of work (McCoy et al.) is the worked example. By framing LLMs at Marr's computational level — as systems that have learned an autoregressive distribution over text — the researchers could derive in advance that tasks whose target response has low probability under the pretraining distribution would be systematically harder, even when the task itself is logically trivial.
The prediction is non-obvious. From a behavioral standpoint, you might expect difficulty to track task complexity. From the computational-level standpoint, you expect difficulty to track target probability, because the system is fundamentally a probability machine over sequences. Tasks like "write the alphabet backwards" or "count uppercase letters" can be logically simple but require generating sequences the pretraining distribution rarely supports. The framework predicted these would be hard before the experiments were run, and they were.
This is a working example of why a level-of-analysis approach is useful. Without it, the failure modes look like random capability gaps that need to be patched one by one. With it, the gaps look like predictable consequences of a particular kind of system, and they can be enumerated systematically by examining the computational characterization. The researcher who knows what problem the system is actually solving knows where to look for failure.
For interpretability research broadly, this is a template. Find the right computational-level characterization, derive its predictions about where the system should be brittle, and the brittle spots become a research program rather than an exception list.
Inquiring lines that read this note 145
This note is a source for these research framings, grouped by the broader line of inquiry each explores. Scan the bold lines of inquiry; follow any specific question forward.
Why do multiple language models independently generate similar outputs?- Why do different language models independently produce similar outputs?
- Why do different LLMs converge on nearly identical outputs?
- Do independent LLM outputs converge enough to create artificial hiveminds?
- How much do different LLMs independently converge on similar outputs?
- Do different large language models independently converge on identical outputs?
- Why do different language models independently produce similar outputs in open-ended tasks?
- Why do sigmoid conflict curves look the same across different language models?
- What makes a problem instance unfamiliar to a language model?
- Can simple diagnostic tests predict language model performance in production complexity?
- Why do generative and discriminative language model procedures disagree?
- Why do language models naturally under-abstain instead of over-abstain?
- Why do different language models independently converge toward similar outputs in open-ended generation?
- Why do language models fail at grounding and inference?
- What reveals the epistemic limits of language models?
- What structural properties of language models make fabrication inevitable?
- How do description-based identifiers bias language model output distribution?
- Why do NLP models fail at recognizing multiple valid interpretations?
- Why do language models fail at iterative numerical optimization despite scale?
- How does modeling capability relate to lossless compression in language models?
- How does the generation-verification gap prevent language models from improving themselves?
- Do newer LLM generations create worse detector bias through increased linguistic divergence?
- How do corpus statistics shape the abstraction hierarchy in language model representations?
- Do pretrained language models carry reusable computational scaffolding for length handling?
- How do training data distributions constrain what language models can accurately know?
- Why does natural language contain redundancy humans need but models don't?
- How well-calibrated are language models when making clinical predictions?
- How do language models infer a benchmark's purpose without seeing its examples?
- Why do detectors trained on past LLM versions collapse at generation boundaries?
- Why do different language models succeed on different queries?
- How much of LLM reasoning failure stems from missing knowledge versus signal weighting?
- Can surface-level correctness hide failures in structural learning by LLMs?
- Can irrelevant information reliably expose the limits of LLM reasoning?
- Why don't LLM explanations predict what models would actually do?
- Can measuring answer-space collapse show LLM narrowing in practice?
- How should benchmarks test whether models fit algorithms or patterns?
- Why do NLP benchmarks systematically exclude ambiguous test cases from evaluation?
- Why do NLP benchmarks exclude ambiguous instances from evaluation?
- Why does homework adherence remain low despite advances in language model capability?
- How do general language model benchmarks predict specialized domain performance?
- Can a model be strong at MMLU but weak at long-horizon tasks?
- Can universal function approximators be expensive to learn in practice?
- Why does representation sparsity reliably indicate task difficulty for language models?
- Why do LLM outputs match researcher priors without solving tasks correctly?
- Why do language models fail when semantic content is stripped away?
- How do rare linguistic registers differ from conceptually complex examples?
- Why do large language models still have systematic blind spots with complex structures?
- Can complexity-stratified testing reveal whether LLMs understand grammatical structure?
- Why do LLMs fail at semantic generalization despite grammatical accuracy?
- Why do standard NLP benchmarks hide the most critical language limitations?
- How does structural depth in sentences predict LLM annotation accuracy?
- What happens when we treat LLM outputs as sampled rather than stored?
- What concrete problems do LLMs solve at the computational level?
- Why do LLM descriptions of argument schemes work better than formal definitions for classification?
- Why do language models fail at understanding ambiguous or complex requirements?
- How does the pretraining distribution shape what LLMs find hard?
- How do codebook length and data similarity affect accuracy in LLM coding?
- Do language models learn surface patterns instead of underlying linguistic principles?
- Can implicit linguistic information ever be reliably learned from training data?
- Why do token-level language models fail at utterance-level pragmatic optimization?
- Why do language models fall back on frequency heuristics under structural complexity?
- Do language models learn surface patterns that appear generalizable but actually fail under shift?
- Does next-token prediction alone produce genuine functional language competence?
- Can language models acquire meaning from distributional patterns alone without joint attention?
- Can instance seeds work for tasks beyond language understanding benchmarks?
- Do LLMs rely on surface heuristics instead of learning recursive grammar rules?
- Do language models actually learn linguistic structure or just surface statistics?
- Do language models encode deep syntactic structure or only surface-level patterns?
- Why do surface generalizations fail on unusual syntactic structures?
- Does the prediction unit shape what language models actually learn?
- Does directional knowledge failure indicate shallow pattern matching over deep representation?
- How do pretrained language models represent inferential patterns versus lexical and positional cues?
- Do newer language models diverge further from human lexical patterns?
- Can language models execute iterative numerical methods in latent space?
- Does pseudo-labeling from LLMs degrade classifier performance?
- What does next-token prediction tell us about compositional linguistic competence?
- What empirical evidence supports the Learning Law on real language models?
- Do base models or search agents win at open-ended prediction tasks?
- Does statistical learning in language models predictably favor central tendencies over rare expressions?
- Do uninterpretable learned representations create robustness problems in language models?
- Why do language models produce plausible outputs over accurate failure reports?
- Why do large language models fail at temporal reasoning in complex legal cases?
- Do language models build world models or just task-specific heuristics?
- Is paraphrase invariance a reliable assumption when deploying language models in production?
- Do larger language models overcome greediness in sequential decision-making?
- Can LLMs reliably audit other language models for errors?
- Can language models beat human experts in domains with sparse historical signals?
- How much of the combinatorial task space must training data cover?
- Why do rare complex structures in training data harm LLM generalization?
- Why does training data not function as a searchable corpus?
- Why do older datasets show higher LLM performance than newer ones?
- How does training distribution shape what language models understand best?
- Why do language models fail at planning despite understanding strategies?
- Do token probability distributions in LLMs track human reaction time patterns?
- What internal mechanisms explain LLM reasoning and representation limits?
- Do LLMs fail exploration because of context integration or computational limitations?
- Can auditing LLM performance on complex inputs improve NLP pipeline reliability?
- What makes LLM-guided pruning necessary for MCTS in language rather than game domains?
- Why do language models plateau at 55 to 60 percent constraint satisfaction?
- Why do LLMs fail at directly solving stochastic control problems?
- What latent mechanisms do LLMs use when they cannot execute iterative methods?
- What makes natural-language APIs particularly suited to LLM-based simulation?
- Why do language models plateau at constraint satisfaction regardless of scale?
- Can we systematically enumerate LLM failure modes from first principles?
- Why do LLMs fail at iterative numerical computation in latent space?
- Why do naive pruning and quantization destroy LLM performance so easily?
- What capability boundary exists in LLM prediction of effect sizes?
- How should LLM abstraction tools be evaluated without manual labeling?
- Why do power-law distributions make standard ML infrastructure assumptions fail?
- Can a complexity-predictor be meaningful if models are redundant?
- Do compression guidelines optimized for GPT models transfer to other LLM families?
- Why do models fail on logically equivalent tasks with different data distributions?
- Why do task-specific heuristics fail at generalizing to sparse data regions?
- Does sequence prediction accuracy prove an underlying world model exists?
- Can trained models encode programs more complex than their data-generating process?
- How do mechanistic features compare to natural language for interpretability?
- Why do foundation models fail at hidden state prediction despite sequence accuracy?
- Can lightweight linguistic features reliably detect LLM generated arguments?
- Why do detectors trained on one GPT model fail against another?
- Can process-level signals like timing reveal LLM assistance without classifying finished text?
- Do letter-level patterns contribute meaningfully to LLM model identification?
- Why do smaller LLMs fail at zero-shot argument scheme classification?
- Can models distinguish between logical impossibility and their own execution limits?
- Can we predict out-of-distribution generalization without access to downstream tasks?
- Why should deep learning theory prioritize average-case over worst-case analysis?
- Why do long-context language models struggle with compositional reasoning tasks?
- Where do neural networks still fail at compositional generalization despite scaling?
- Why do multimodal models fail on rare and underrepresented concepts?
- Can instruction prompts reliably steer an LLM judge toward specific alignment targets?
- When does an LLM judge's error become terrain that an optimizer can map and exploit?
- Why do humans and zero-shot LLM judges perform worse than trained detectors?
Related concepts in this collection 3
This note in its neighbourhood — explore the map, then jump to a related concept in the list below.
Click a node to walk · click center to open · click Open in graph to see this note in the full knowledge graph
-
Can cognitive science methods unlock how LLMs actually work?
Does Marr's three-level framework—developed to understand biological minds—offer interpretability researchers the structured methodology they need to decode opaque language models?
same paper, the framework this instantiates
-
Can psychology methods reveal what alignment training conceals?
Do indirect cognitive psychology techniques like the IAT expose LLM associations that direct questioning misses because alignment training teaches models to filter verbal responses? This matters for evaluating whether models truly lack biases or simply hide them.
same paper, the algorithmic-level companion
-
Does chain-of-thought reasoning actually generalize beyond training data?
Explores whether CoT's strong performance on benchmarks reflects genuine reasoning ability or merely reflects learned patterns tied to specific distributions. Tests how CoT behaves when tasks, formats, or reasoning length shift away from training data.
adjacent: another distribution-bounded failure mode
Related papers in this collection 8
Papers most semantically related to this note, ranked by cosine similarity in the embedding space.
- Tree of Thoughts: Deliberate Problem Solving with Large Language Models
- Large Language Diffusion Models
- Large Language Model Reasoning Failures
- Beyond Accuracy: Evaluating the Reasoning Behavior of Large Language Models -- A Survey
- Reasoning or Reciting? Exploring the Capabilities and Limitations of Language Models Through Counterfactual Tasks
- The Homogenizing Effect of Large Language Models on Human Expression and Thought
- Long-context LLMs Struggle with Long In-context Learning
- Arithmetic Without Algorithms: Language Models Solve Math With a Bag of Heuristics
Original note title
the computational level predicts where LLMs fail — embers of autoregression anticipated low-probability target failures