Let's Think Var-by-Var: Large Language Models Enable Ad Hoc Probabilistic Reasoning
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
A hallmark of intelligence is the ability to flesh out underspecified situations using "common sense." We propose to extract that common sense from large language models (LLMs), in a form that can feed into probabilistic inference. We focus our investigation on textitguesstimation questions such as "How much are Airbnb listings in Newark, NJ?" Formulating a sensible answer without access to data requires drawing on, and integrating, bits of common knowledge about how textttPrice and textttLocation may relate to other variables, such as textttProperty Type. Our framework answers such a question by synthesizing an textitad hoc probabilistic model. First we prompt an LLM to propose a set of random variables relevant to the question, followed by moment constraints on their joint distribution. We then optimize the joint distribution p within a log-linear family to maximize the overall constraint satisfaction. Our experiments show that LLMs can successfully be prompted to propose reasonable variables, and while the proposed numerical constraints can be noisy, jointly optimizing for their satisfaction reconciles them. When evaluated on probabilistic questions derived from three real-world tabular datasets, we find that our framework performs comparably to a direct prompting baseline in terms of total variation distance from the dataset distribution, and is similarly robust to noise.
Key facts. Cited by 5 papers in the map (data through 13 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 5 of its 35 references that are in the map. First posted on arXiv 3 Dec 2024.
Builds on
5 of 35 references.
References · 5
- 2017Attention Is All You Needcited by 60,106
- 2013Expectation Propagation for approximate Bayesian inferencecited by 174
- 2023Why think step by step? Reasoning emerges from the locality of experiencecited by 103
- 2024Incoherent Probability Judgments in Large Language Modelscited by 30
- 2024BIRD: A Trustworthy Bayesian Inference Framework for Large Language Modelscited by 18
Built on by
Citing papers per year: 2025: 4; 2026: 1.
5 papers.
- 2025Modeling Open-World Cognition as On-Demand Synthesis of Probabilistic Modelscited by 14
- 2025Always Tell Me The Odds: Fine-grained Conditional Probability Estimationcited by 9
- 2025OpenEstimate: Evaluating LLMs on Reasoning Under Uncertainty with Real-World Datacited by 3
- 2025Probabilistic Reasoning with LLMs for k-anonymity Estimationcited by 2
- 2026Humans and LLMs Diverge on Probabilistic Inferencescited by 1
- 2026Humans and LLMs Diverge on Probabilistic Inferences26 Feb 2026
- 2025OpenEstimate: Evaluating LLMs on Reasoning Under Uncertainty with Real-World Data16 Oct 2025
- 2025Modeling Open-World Cognition as On-Demand Synthesis of Probabilistic Models16 Jul 2025
- 2025Always Tell Me The Odds: Fine-grained Conditional Probability Estimation2 May 2025
- 2025Probabilistic Reasoning with LLMs for k-anonymity Estimation12 Mar 2025
Similar, not cited
Close in wording, no citation either way
- 2025Exploring the Potential for Large Language Models to Demonstrate Rational Probabilistic Beliefs
- 2024Reasoning over Uncertain Text by Generative Large Language Models
- 2025Reasoning Under Uncertainty: Exploring Probabilistic Reasoning Capabilities of LLMs
- 2022ThinkSum: Probabilistic reasoning over sets using large language models
- 2023Large Language Model Cascades with Mixture of Thoughts Representations for Cost-efficient Reasoning
- 2023Active Preference Inference using Language Models and Probabilistic Reasoning
- 2026Diagnosing and Improving Probabilistic Reasoning in Large Language Models
- 2024Teaching Smaller Language Models To Generalise To Unseen Compositional Questions (Full Thesis)