We prove a central limit theorem for a general class of adaptive Markov Chain
Monte Carlo algorithms driven by sub-geometrically ergodic Markov kernels. We
discuss in detail the special case of stochastic approximation. We use the
result to analyze the asymptotic behavior of an adaptive version of the
Metropolis Adjusted Langevin algorithm with a heavy tailed target density.Comment: 34 page