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

09/07/2021
by   Swarnadip Ghosh, et al.
0

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.

READ FULL TEXT

page 25

page 35

page 38

page 39

research
03/10/2021

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...
research
03/26/2018

Scalable inference for crossed random effects models

We analyze the complexity of Gibbs samplers for inference in crossed ran...
research
03/04/2020

Fast sampling from β-ensembles

We study sampling algorithms for β-ensembles with time complexity less t...
research
10/29/2020

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

Motivated by de Finetti's representation theorem for partially exchangea...
research
11/30/2021

Convergence Rate of Multiple-try Metropolis Independent sampler

The Multiple-try Metropolis (MTM) method is an interesting extension of ...
research
01/29/2022

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...
research
11/19/2015

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