mlsanityData to 7 Oct 2026

Algorithmic Blindness in Large Language Models: A Calibration Study of Performance Prediction

arXiv 2602.21947 ↗First posted 25 Feb 2026cs.CLcited by 0

Not on the map. Why?

Abstract (arXiv)

Large language models (LLMs) demonstrate remarkable breadth of knowledge, yet their ability to reason about computational processes remains poorly understood. Closing this gap matters for practitioners who rely on LLMs to guide algorithm selection and deployment. We address this limitation using causal discovery as a testbed and evaluate eight frontier LLMs against ground truth derived from algorithm executions. We find systematic, near-total failure across models. The predicted ranges are far wider than true confidence intervals yet still fail to contain the true algorithmic mean in most cases. Most models perform worse than random guessing. The best model's marginal improvement points to benchmark memorization rather than principled reasoning. We term this failure algorithmic blindness and argue it reflects a fundamental gap between declarative knowledge about algorithms and calibrated procedural prediction.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 21 of its 49 references that are in the map. First posted on arXiv 25 Feb 2026.

Builds on

21 of 49 references.

References · 21

  1. 2025Qwen3 Technical Reportcited by 8,195
  2. 2017On Calibration of Modern Neural Networkscited by 4,860
  3. 2024Qwen2.5 Technical Reportcited by 4,713
  4. 2022Language Models (Mostly) Know What They Knowcited by 1,783
  5. 2023Can LLMs Express Their Uncertainty? An Empirical Evaluation of Confidence Elicitation in LLMscited by 946
  6. 2023Large Language Models as Optimizerscited by 830
  7. 2023Quantifying Language Models' Sensitivity to Spurious Features in Prompt Design or: How I learned to start worrying about prompt formattingcited by 778
  8. 2022Quantifying Memorization Across Neural Language Modelscited by 755
  9. 2025DeepSeek-V3.2: Pushing the Frontier of Open Large Language Modelscited by 755
  10. 2018DAGs with NO TEARS: Continuous Optimization for Structure Learningcited by 745
  11. 2024GSM-Symbolic: Understanding the Limitations of Mathematical Reasoning in Large Language Modelscited by 533
  12. 2022Large Language Models Struggle to Learn Long-Tail Knowledgecited by 452
9 more
  1. 2023State of What Art? A Call for Multi-Prompt LLM Evaluationcited by 299
  2. 2023Large Language Models Fail on Trivial Alterations to Theory-of-Mind Taskscited by 288
  3. 2021D'ya like DAGs? A Survey on Structure Learning and Causal Discoverycited by 209
  4. 2023Time Travel in LLMs: Tracing Data Contamination in Large Language Modelscited by 175
  5. 2023Emergent autonomous scientific research capabilities of large language modelscited by 127
  6. 2023FollowBench: A Multi-level Fine-grained Constraints Following Benchmark for Large Language Modelscited by 112
  7. 2017Causal Structure Learningcited by 84
  8. 2024Can Large Language Models Reason and Plan?cited by 82
  9. 2023AutoML in the Age of Large Language Models: Current Challenges, Future Opportunities and Riskscited by 34

Built on by

Not cited yet.