mlsanityData to 14 Oct 2026

Reasoning Under Uncertainty: Exploring Probabilistic Reasoning Capabilities of LLMs

arXiv 2509.10739 ↗First posted 12 Sep 2025cs.CLcited by 8

On the map: LLM reasoning → Test-time compute and efficient thinking

Abstract (arXiv)

Despite widespread success in language understanding and generation, large language models (LLMs) exhibit unclear and often inconsistent behavior when faced with tasks that require probabilistic reasoning. In this work, we present the first comprehensive study of the reasoning capabilities of LLMs over explicit discrete probability distributions. Given observations from a probability distribution, we evaluate models on three carefully designed tasks, mode identification, maximum likelihood estimation, and sample generation, by prompting them to provide responses to queries about either the joint distribution or its conditionals. These tasks thus probe a range of probabilistic skills, including frequency analysis, marginalization, and generative behavior. Through comprehensive empirical evaluations, we demonstrate that there exists a clear performance gap between smaller and larger models, with the latter demonstrating stronger inference and surprising capabilities in sample generation. Furthermore, our investigations reveal notable limitations, including sensitivity to variations in the notation utilized to represent probabilistic outcomes and performance degradation of over 60% as context length increases. Together, our results provide a detailed understanding of the probabilistic reasoning abilities of LLMs and identify key directions for future improvement.

Key facts. Cited by 8 papers in the map (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 36 of its 41 references that are in the map. First posted on arXiv 12 Sep 2025.

Builds on

36 of 41 references.

Closest ancestors · 8

Same direction, newest first

  1. 2025Bayesian Teaching Enables Probabilistic Reasoning in Large Language Models21 Mar
  2. 2024Counting Ability of Large Language Models and Impact of Tokenization25 Oct
  3. 2024QUITE: Quantifying Uncertainty in Natural Language Text in Bayesian Reasoning Scenarios14 Oct
  4. 2024What Are the Odds? Language Models Are Capable of Probabilistic Reasoning18 Jun
  5. 2023Teaching Probabilistic Logical Reasoning to Transformers22 May
  6. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Models17 May
  7. 2022ThinkSum: Probabilistic reasoning over sets using large language models4 Oct
  8. 2022Language Models (Mostly) Know What They Know11 Jul

Other references · 28

  1. 2017Attention Is All You Needcited by 60,361
  2. 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
  3. 2020Language Models are Few-Shot Learnerscited by 32,419
  4. 2023GPT-4 Technical Reportcited by 18,396
  5. 2024The Llama 3 Herd of Modelscited by 14,715
  6. 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,599
  7. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  8. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
  9. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
  10. 2022PaLM: Scaling Language Modeling with Pathwayscited by 5,326
  11. 2024Qwen2.5 Technical Reportcited by 4,942
  12. 2024GPT-4o System Cardcited by 4,588
16 more
  1. 2022Large Language Models are Zero-Shot Reasonerscited by 4,374
  2. 2017TriviaQA: A Large Scale Distantly Supervised Challenge Dataset for Reading Comprehensioncited by 2,955
  3. 2022Rethinking the Role of Demonstrations: What Makes In-Context Learning Work?cited by 1,434
  4. 2022Solving Quantitative Reasoning Problems with Language Modelscited by 1,392
  5. 2022Program of Thoughts Prompting: Disentangling Computation from Reasoning for Numerical Reasoning Taskscited by 1,076
  6. 2021An Explanation of In-context Learning as Implicit Bayesian Inferencecited by 938
  7. 2022Why Can GPT Learn In-Context? Language Models Implicitly Perform Gradient Descent as Meta-Optimizerscited by 204
  8. 2020Injecting Numerical Reasoning Skills into Language Modelscited by 133
  9. 2024Are LLMs Capable of Data-based Statistical and Causal Reasoning? Benchmarking Advanced Quantitative Reasoning with Datacited by 63
  10. 2024Decision-Making Behavior Evaluation Framework for LLMs under Uncertain Contextcited by 41
  11. 2024Why Do Large Language Models (LLMs) Struggle to Count Letters?cited by 38
  12. 2024DeLLMa: Decision Making Under Uncertainty with Large Language Modelscited by 21
  13. 2024Do LLMs Play Dice? Exploring Probability Distribution Sampling in Large Language Models for Behavioral Simulationcited by 14
  14. 2024Can We Count on LLMs? The Fixed-Effect Fallacy and Claims of GPT-4 Capabilitiescited by 13
  15. 2025Exploring the Potential for Large Language Models to Demonstrate Rational Probabilistic Beliefscited by 9
  16. 2025Always Tell Me The Odds: Fine-grained Conditional Probability Estimationcited by 9

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 1; 2026: 7.

8 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2024Does Reasoning Emerge? Examining the Probabilities of Causation in Large Language Models
  2. 2024Towards Logically Consistent Language Models via Probabilistic Reasoning
  3. 2024Beyond Accuracy: Evaluating the Reasoning Behavior of Large Language Models -- A Survey
  4. 2024Reasoning over Uncertain Text by Generative Large Language Models
  5. 2024Beyond the Black Box: A Statistical Model for LLM Reasoning and Inference
  6. 2026Estimating Uncertainty from Reasoning: A Large-Scale Study of Multi- and Crosslingual MCQA Performance in LLMs
  7. 2022Towards Reasoning in Large Language Models: A Survey
  8. 2025Sample Smart, Not Hard: Correctness-First Decoding for Better Reasoning in LLMs