Reasoning Under Uncertainty: Exploring Probabilistic Reasoning Capabilities of LLMs
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
- 2025Bayesian Teaching Enables Probabilistic Reasoning in Large Language Models21 Mar
- 2024Counting Ability of Large Language Models and Impact of Tokenization25 Oct
- 2024QUITE: Quantifying Uncertainty in Natural Language Text in Bayesian Reasoning Scenarios14 Oct
- 2024What Are the Odds? Language Models Are Capable of Probabilistic Reasoning18 Jun
- 2023Teaching Probabilistic Logical Reasoning to Transformers22 May
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Models17 May
- 2022ThinkSum: Probabilistic reasoning over sets using large language models4 Oct
- 2022Language Models (Mostly) Know What They Know11 Jul
Other references · 28
- 2017Attention Is All You Needcited by 60,361
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
- 2020Language Models are Few-Shot Learnerscited by 32,419
- 2023GPT-4 Technical Reportcited by 18,396
- 2024The Llama 3 Herd of Modelscited by 14,715
- 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,599
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
- 2022PaLM: Scaling Language Modeling with Pathwayscited by 5,326
- 2024Qwen2.5 Technical Reportcited by 4,942
- 2024GPT-4o System Cardcited by 4,588
16 more
- 2022Large Language Models are Zero-Shot Reasonerscited by 4,374
- 2017TriviaQA: A Large Scale Distantly Supervised Challenge Dataset for Reading Comprehensioncited by 2,955
- 2022Rethinking the Role of Demonstrations: What Makes In-Context Learning Work?cited by 1,434
- 2022Solving Quantitative Reasoning Problems with Language Modelscited by 1,392
- 2022Program of Thoughts Prompting: Disentangling Computation from Reasoning for Numerical Reasoning Taskscited by 1,076
- 2021An Explanation of In-context Learning as Implicit Bayesian Inferencecited by 938
- 2022Why Can GPT Learn In-Context? Language Models Implicitly Perform Gradient Descent as Meta-Optimizerscited by 204
- 2020Injecting Numerical Reasoning Skills into Language Modelscited by 133
- 2024Are LLMs Capable of Data-based Statistical and Causal Reasoning? Benchmarking Advanced Quantitative Reasoning with Datacited by 63
- 2024Decision-Making Behavior Evaluation Framework for LLMs under Uncertain Contextcited by 41
- 2024Why Do Large Language Models (LLMs) Struggle to Count Letters?cited by 38
- 2024DeLLMa: Decision Making Under Uncertainty with Large Language Modelscited by 21
- 2024Do LLMs Play Dice? Exploring Probability Distribution Sampling in Large Language Models for Behavioral Simulationcited by 14
- 2024Can We Count on LLMs? The Fixed-Effect Fallacy and Claims of GPT-4 Capabilitiescited by 13
- 2025Exploring the Potential for Large Language Models to Demonstrate Rational Probabilistic Beliefscited by 9
- 2025Always Tell Me The Odds: Fine-grained Conditional Probability Estimationcited by 9
Built on by
Citing papers per year: 2025: 1; 2026: 7.
8 papers.
- 2026Cosmos 3: Omnimodal World Models for Physical AIcited by 165
- 2026AdaptFuse: Training-Free Sequential Preference Inference via Externalized Bayesian Computationcited by 2
- 2025Mini Amusement Parks (MAPs): A Testbed for Modelling Business Decisionscited by 1
- 2026Humans and LLMs Diverge on Probabilistic Inferencescited by 1
- 2026When Does In-Context Search Help? A Sampling-Complexity Theory of Reflection-Driven Reasoningcited by 1
- 2026Explicit Logic Channel for Validation and Enhancement of MLLMs on Zero-Shot Taskscited by 0
- 2026Can LLMs Take Retrieved Information with a Grain of Salt?cited by 0
- 2026Bayesian Fine-tuning Yields Language Models that are as Bayesian as their Beliefs Allowcited by 0
- 2026Bayesian Fine-tuning Yields Language Models that are as Bayesian as their Beliefs Allow30 Sep 2026
- 2026When Does In-Context Search Help? A Sampling-Complexity Theory of Reflection-Driven Reasoning7 Jul 2026
- 2026Cosmos 3: Omnimodal World Models for Physical AI1 Jun 2026
- 2026Can LLMs Take Retrieved Information with a Grain of Salt?7 May 2026
- 2026AdaptFuse: Training-Free Sequential Preference Inference via Externalized Bayesian Computation5 Apr 2026
- 2026Explicit Logic Channel for Validation and Enhancement of MLLMs on Zero-Shot Tasks12 Mar 2026
- 2026Humans and LLMs Diverge on Probabilistic Inferences26 Feb 2026
- 2025Mini Amusement Parks (MAPs): A Testbed for Modelling Business Decisions19 Nov 2025
Similar, not cited
Close in wording, no citation either way
- 2024Does Reasoning Emerge? Examining the Probabilities of Causation in Large Language Models
- 2024Towards Logically Consistent Language Models via Probabilistic Reasoning
- 2024Beyond Accuracy: Evaluating the Reasoning Behavior of Large Language Models -- A Survey
- 2024Reasoning over Uncertain Text by Generative Large Language Models
- 2024Beyond the Black Box: A Statistical Model for LLM Reasoning and Inference
- 2026Estimating Uncertainty from Reasoning: A Large-Scale Study of Multi- and Crosslingual MCQA Performance in LLMs
- 2022Towards Reasoning in Large Language Models: A Survey
- 2025Sample Smart, Not Hard: Correctness-First Decoding for Better Reasoning in LLMs