paper-with-me

Papers

Dimension-free mixing times of Gibbs samplers for Bayesian hierarchical models

2023-04-14 · Filippo Ascolani, Giacomo Zanella

Gibbs samplers are popular algorithms to approximate posterior distributions arising from Bayesian hierarchical models. Despite their popularity and good empirical performances, however, there are still relatively few quantitative results on their convergence properties, e.g. much less than for gradient-based sampling methods. In this work we analyse the behaviour of total variation mixing times of Gibbs samplers targeting hierarchical models using tools from Bayesian asymptotics. We obtain dimension-free convergence results under random data-generating assumptions, for a broad class of two-level models with generic likelihood function. Specific examples with Gaussian, binomial and categorical likelihoods are discussed.

📄 PDF Abstract BibTeX arXiv:2304.06993

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Mixing times of data-augmentation Gibbs samplers for high-dimensional probit regression

2025-05-20 · Filippo Ascolani, Giacomo Zanella

We investigate the convergence properties of popular data-augmentation samplers for Bayesian probit regression. Leveraging recent results on Gibbs samplers for log-concave targets, we provide simple and explicit non-asym…

Data Augmentation

Interdependent Gibbs Samplers

2018-04-11 · Mark Kozdoba, Shie Mannor

Gibbs sampling, as a model learning method, is known to produce the most accurate results available in a variety of domains, and is a de facto standard in these domains. Yet, it is also well known that Gibbs random walks…

Dimension-free Relaxation Times of Informed MCMC Samplers on Discrete Spaces

2024-04-05 · Hyunwoong Chang, Quan Zhou

Convergence analysis of Markov chain Monte Carlo methods in high-dimensional statistical applications is increasingly recognized. In this paper, we develop general mixing time bounds for Metropolis-Hastings algorithms on…

Model Selection

Slithering Through Gaps: Capturing Discrete Isolated Modes via Logistic Bridging

2026-04-12 · Pinaki Mohanty, Ruqi Zhang arxiv

High-dimensional and complex discrete distributions often exhibit multimodal behavior due to inherent discontinuities, posing significant challenges for sampling. Gradient-based discrete samplers, while effective, freque…

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