Convergence rate of a collapsed Gibbs sampler for crossed random effects models

by   Swarnadip Ghosh, et al.

In this paper, we analyze the convergence rate of a collapsed Gibbs sampler for crossed random effects models. Our results apply to a substantially larger range of models than previous works, including models that incorporate missingness mechanism and unbalanced level data. The theoretical tools involved in our analysis include a connection between relaxation time and autoregression matrix, concentration inequalities, and random matrix theory.


page 25

page 35

page 38

page 39


Dimension free convergence rates for Gibbs samplers for Bayesian linear mixed models

The emergence of big data has led to a growing interest in so-called con...

Scalable inference for crossed random effects models

We analyze the complexity of Gibbs samplers for inference in crossed ran...

Fast sampling from β-ensembles

We study sampling algorithms for β-ensembles with time complexity less t...

Rates of convergence for Gibbs sampling in the analysis of almost exchangeable data

Motivated by de Finetti's representation theorem for partially exchangea...

Convergence Rate of Multiple-try Metropolis Independent sampler

The Multiple-try Metropolis (MTM) method is an interesting extension of ...

Analysis of two-component Gibbs samplers using the theory of two projections

The theory of two projections is utilized to study two-component Gibbs s...

Fast Parallel SAME Gibbs Sampling on General Discrete Bayesian Networks

A fundamental task in machine learning and related fields is to perform ...

Please sign up or login with your details

Forgot password? Click here to reset