paper-with-me

Papers

Structured Inference with Large Language Gibbs

2026-06-17 · Sanghyeok Choi, Henry Gouk, Esmeralda S. Whitammer arxiv

The knowledge encoded in large language models (LLMs) can serve as a substrate for structured reasoning over variables describing a complex world, but accessing this knowledge in a probabilistically coherent manner poses a difficult inference problem. We propose Large Language Gibbs, a scheme for structured probabilistic inference that uses conditional distributions of an LLM as transition operators. Rather than sampling structured objects through single-pass autoregressive generation, we iteratively resample individual variables conditioned on others using an LLM's next-token conditionals. This approach avoids order-dependent biases and produces a stationary distribution that reflects a compromise between all local conditionals. We apply this approach to sampling from synthetic distributions, consistent reasoning tasks, and Bayesian structure learning. The results suggest that the use of LLM conditionals in MCMC is a practical alternative to one-pass generation for structured probabilistic inference under a world prior accessible through noisy LLM conditionals.

📄 PDF Abstract BibTeX arXiv:2606.19264

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Rapidly Mixing Gibbs Sampling for a Class of Factor Graphs Using Hierarchy Width

2015-10-02 · NeurIPS 2015 12 · Christopher De Sa, Ce Zhang, Kunle Olukotun, Christopher Ré

Gibbs sampling on factor graphs is a widely used inference technique, which often produces good empirical results. Theoretical guarantees for its performance are weak: even for tree structured graphs, the mixing time of …

A Framework for Neural Network Pruning Using Gibbs Distributions

2020-06-08 · Alex Labach, Shahrokh Valaee

Modern deep neural networks are often too large to use in many practical scenarios. Neural network pruning is an important technique for reducing the size of such models and accelerating inference. Gibbs pruning is a nov…

Network Pruning

Amortized Population Gibbs Samplers with Neural Sufficient Statistics

2019-11-04 · ICML 2020 1 · Hao Wu, Heiko Zimmermann, Eli Sennesh, Tuan Anh Le 외

We develop amortized population Gibbs (APG) samplers, a class of scalable methods that frames structured variational inference as adaptive importance sampling. APG samplers construct high-dimensional proposals by iterati…

Variational Inference

Adaptive Scan Gibbs Sampler for Large Scale Inference Problems

2018-01-27 · Vadim Smolyakov, Qiang Liu, John W. Fisher III

For large scale on-line inference problems the update strategy is critical for performance. We derive an adaptive scan Gibbs sampler that optimizes the update frequency by selecting an optimum mini-batch size. We demonst…

Fast Parallel SAME Gibbs Sampling on General Discrete Bayesian Networks

2015-11-19 · Daniel Seita, Haoyu Chen, John Canny

A fundamental task in machine learning and related fields is to perform inference on Bayesian networks. Since exact inference takes exponential time in general, a variety of approximate methods are used. Gibbs sampling i…