English

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

Computation 2023-10-31 v2 Statistics Theory Machine Learning Statistics Theory

Abstract

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.

Keywords

Cite

@article{arxiv.2304.06993,
  title  = {Dimension-free mixing times of Gibbs samplers for Bayesian hierarchical models},
  author = {Filippo Ascolani and Giacomo Zanella},
  journal= {arXiv preprint arXiv:2304.06993},
  year   = {2023}
}