Reasoning Under Uncertainty: Exploring Probabilistic Reasoning Capabilities of LLMs

Mobina Pournemat, Keivan Rezaei, Gaurang Sriramanan, Arman Zarei, Hamid Eghbalzadeh, Yang Wang, Jiaxiang Fu, Fuchun Peng, Zhigang Wang, Xue Feng, Nima Noorshams, Soheil Feizi


Abstract
Large language models (LLMs) have demonstrated strong performance across a wide range of reasoning tasks, yet their understanding of joint and conditional probability distributions remains largely unexplored. In this work, we present a comprehensive evaluation of LLMs’ ability to reason about discrete joint and conditional probability distributions involving multiple random variables. Given observations drawn from a distribution, we evaluate models on three carefully designed tasks—mode identification, maximum likelihood estimation, and sample generation—which together capture fundamental skills required for probabilistic reasoning. Our study reveals both capabilities and limitations of current LLMs. In sample generation task, some models produce empirical distributions that closely match the target distribution despite exhibiting limited sample independence. We further observe that model performance is highly sensitive to representation: replacing explicit frequency information with raw samples leads to large accuracy drops, and even minor changes to outcome labels can further degrade performance. Together, these findings provide new insights into how LLMs reason about discrete joint and conditional probability distributions and highlight their strengths and limitations in certain probabilistic reasoning settings.
Anthology ID:
2026.emnlp-main.37
Volume:
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
811–829
Language:
URL:
https://aclanthology.org/2026.emnlp-main.37/
DOI:
Bibkey:
Cite (ACL):
Mobina Pournemat, Keivan Rezaei, Gaurang Sriramanan, Arman Zarei, Hamid Eghbalzadeh, Yang Wang, Jiaxiang Fu, Fuchun Peng, Zhigang Wang, Xue Feng, Nima Noorshams, and Soheil Feizi. 2026. Reasoning Under Uncertainty: Exploring Probabilistic Reasoning Capabilities of LLMs. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 811–829, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Reasoning Under Uncertainty: Exploring Probabilistic Reasoning Capabilities of LLMs (Pournemat et al., EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.37.pdf