cs.CLOct 4, 2022

ThinkSum: Probabilistic reasoning over sets using large language models

Authors: Batu Ozturkler, Esmeralda S. Whitammer, Zhen Wang, Nebojsa Jojic

Organizations: Stanford University Stanford, California, USA · Ohio State University Columbus, Ohio, USA · Microsoft Research Redmond, Washington, USA

Abstract

Large language models (LLMs) have a substantial capacity for high-level analogical reasoning: reproducing patterns in linear text that occur in their training data (zero-shot evaluation) or in the provided context (few-shot in-context learning). However, recent studies show that even the more advanced LLMs fail in scenarios that require reasoning over multiple objects or facts and making sequences of logical deductions. We propose a two-stage probabilistic inference paradigm, ThinkSum, which reasons over sets of objects or facts in a structured manner. In the first stage (Think - retrieval of associations), a LLM is queried in parallel over a set of phrases extracted from the prompt or an auxiliary model call. In the second stage (Sum - probabilistic inference or reasoning), the results of these queries are aggregated to make the final prediction. We demonstrate the possibilities and advantages of ThinkSum on the BIG-bench suite of LLM evaluation tasks, achieving improvements over the state of the art using GPT-family models on thirteen difficult tasks, often with far smaller model variants. We also compare and contrast ThinkSum with other proposed modifications to direct prompting of LLMs, such as variants of chain-of-thought prompting. Our results suggest that because the probabilistic inference in ThinkSum is performed outside of calls to the LLM, ThinkSum is less sensitive to prompt design, yields more interpretable predictions, and can be flexibly combined with latent variable models to extract structured knowledge from LLMs. Overall, our proposed paradigm represents a promising approach for enhancing the reasoning capabilities of LLMs.

Figures & tables

Appendix figures & tables6 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Structured Thoughts For Improved Reasoning And Context Pruning

    Jul 11, 2026Zain Sarwar, Supriyo Chakraborty, Berkcan Kapusuzoglu +5Efficient Language Model ReasoningStructured CoT Reasoning

  2. Batch-of-Thought: Cross-Instance Learning for Enhanced LLM Reasoning

    Jan 6, 2026Xuan Yang, Furong Jia, Roy Xie +4LLM ReasoningEfficient Language Model Reasoning

  3. HyperThink: Text-to-Parameter Hypernetworks for Efficient Reasoning

    Oct 2, 2026Donggyun Kim, Jack Lu, Chanwoo Kim +2Efficient Language Model ReasoningLLM Inference Acceleration