mlsanityData to 13 Oct 2026

Let's Think Var-by-Var: Large Language Models Enable Ad Hoc Probabilistic Reasoning

arXiv 2412.02081 ↗First posted 3 Dec 2024cs.CLcited by 5

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

  1. 2017Attention Is All You Needcited by 60,106
  2. 2013Expectation Propagation for approximate Bayesian inferencecited by 174
  3. 2023Why think step by step? Reasoning emerges from the locality of experiencecited by 103
  4. 2024Incoherent Probability Judgments in Large Language Modelscited by 30
  5. 2024BIRD: A Trustworthy Bayesian Inference Framework for Large Language Modelscited by 18

Built on by

Cited by year (2026 to 13 Oct)

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

5 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025Exploring the Potential for Large Language Models to Demonstrate Rational Probabilistic Beliefs
  2. 2024Reasoning over Uncertain Text by Generative Large Language Models
  3. 2025Reasoning Under Uncertainty: Exploring Probabilistic Reasoning Capabilities of LLMs
  4. 2022ThinkSum: Probabilistic reasoning over sets using large language models
  5. 2023Large Language Model Cascades with Mixture of Thoughts Representations for Cost-efficient Reasoning
  6. 2023Active Preference Inference using Language Models and Probabilistic Reasoning
  7. 2026Diagnosing and Improving Probabilistic Reasoning in Large Language Models
  8. 2024Teaching Smaller Language Models To Generalise To Unseen Compositional Questions (Full Thesis)