1de9aab07624a918.tex
1: \begin{abstract}
2: %{\noindent{{\bf Abstract}}\\
3: This paper studies the mixing time of certain adaptive Markov Chain Monte Carlo algorithms. Under some regularity conditions, we show that the convergence rate of Importance Resampling MCMC (IRMCMC) algorithm, measured in terms of  the total variation distance is $O(n^{-1})$, and by means of an example, we establish that in general, this algorithm does not converge at a faster rate.  We also study the Equi-Energy sampler and establish that its mixing time is of order $O(n^{-1/2})$. \medskip
4: 
5: \noindent{\it Keywords:} adaptive Markov Chain Monte Carlo, mixing time, total variation distance, Importance-Resampling Algorithm, Equi-Energy Sampler. 
6: 
7: \noindent{\it MSC2010 subject classifications:} Primary 65C05, 65C40; Secondary 60J05.
8: \end{abstract}
9: