Year: 2010
Type: dissertation
Abstract: In the thesis, we study ergodicity of adaptive Markov Chain Monte Carlo methods (MCMC) based on two conditions(Diminishing Adaptation and Containment which together imply ergodicity), explain the advantages of adaptive MCMC, and apply the theoretical result for some applications.\n\\indent First we show several facts: 1. Diminishing Adaptation alone may not guarantee ergodicity; 2. Containment is not necessary for ergodicity; 3. under some additional condition, Containment is\nnecessary for ergodicity. Since Diminishing Adaptation is relatively easy to check and Containment is abstract, we focus on the\nsufficient conditions of Containment. In order to study Containment, we consider the quantitative bounds of the distance between samplers and targets in total variation norm. From early results, the quantitative bounds are connected with nested drift conditions for polynomial rates of convergence. For ergodicity of adaptive MCMC,\nassuming that all samplers simultaneously satisfy nested polynomial drift conditions, we find that either when the number of nested\ndrift conditions is greater than or equal to two, or when the number of drift conditions with some specific form is one, the adaptive\nMCMC algorithm is ergodic. For adaptive MCMC algorithm with Markovian adaptation, the algorithm satisfying simultaneous polynomial ergodicity is ergodic without those restrictions. We also discuss some recent results related to this topic.\n\\indent Second we consider ergodicity of certain adaptive Markov Chain Monte Carlo algorithms for multidimensional target\ndistributions, in particular, adaptive Metropolis and adaptive Metropolis-within-Gibbs algorithms. We derive various sufficient conditions to ensure Containment, and connect the convergence rates of algorithms with the tail properties of the corresponding target distributions. We also present a Summable Adaptive Condition which,\nwhen satisfied,proves ergodicity more easily.\n\\indent Finally, we propose a simple adaptive\nMetropolis-within-Gibbs algorithm attempting to study directions on which the Metropolis algorithm can be run flexibly. The algorithm\navoids the wasting moves in wrong directions by proposals from the full dimensional adaptive Metropolis algorithm. We also prove its ergodicity, and test it on a Gaussian Needle example and a real-life\nCase-Cohort study with competing risks. For the Cohort study, we describe an extensive version of Competing Risks Regression model,\ndefine censor variables for competing risks, and then apply the algorithm to estimate coefficients based on the posterior\ndistribution.
Source: TSpace (University of Toronto)
Author: Yan Bai
Institution: University of Toronto
Language: English
Subfield: Statistics and Probability
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2108737134
