Online Program Home
My Program

Abstract Details

Activity Number: 455 - Recent Advances in Bayesian Computation: Theory and Methods
Type: Topic Contributed
Date/Time: Wednesday, July 31, 2019 : 8:30 AM to 10:20 AM
Sponsor: IMS
Abstract #301785
Title: Convergence Complexity Analysis of MCMC Algorithms
Author(s): James Hobert*
Keywords: Markov chain; Rate of convergence

Over the last 25 years, techniques based on drift and minorization (d&m) have been mainstays in the convergence analysis of MCMC algorithms. Recent results suggest that d&m may be less useful in the emerging area of convergence complexity analysis, which is the study of how Monte Carlo Markov chain convergence behavior scales with sample size, $n$, and/or number of covariates, $p$. Alternative methods of constructing convergence rate bounds (with respect to total variation distance) will be presented. These new methods, which are based on Wasserstein distance and random mappings, have been used to analyze Albert and Chib's (1995, JASA) data augmentation algorithm for the Bayesian probit model, and the results will be described. (This is joint work with Qian Qin.)

Authors who are presenting talks have a * after their name.

Back to the full JSM 2019 program