Title: Auxiliary gradient-based sampling algorithms

Abstract: We introduce a new family of MCMC samplers that combine the strategic use of auxiliary variables and Gibbs sampling with simple Taylor expansions of the target density. Our approach permits the marginalisation over the auxiliary variables yielding marginal samplers, or the augmentation of the auxiliary variables, yielding auxiliary samplers. The well-known Metropolis-adjusted Langevin algorithm (MALA) and preconditioned Crank-Nicolson Langevin (pCNL) algorithm are shown to be special cases of the marginal samplers we propose. We prove that marginal schemes are superior in terms of asymptotic variance, but demonstrate that the acceptance ratios in auxiliary schemes can be computed an order of magnitude faster. In the context of latent Gaussian models we propose new auxiliary and marginal samplers whose implementation requires a single tuning parameter, which can be found automatically during the transient phase. Extensive experimentation shows that the increase in efficiency (measured as effective sample size per unit of computing time) relative to (optimised implementations of) state-of-the-art methods such as pCNL or elliptical slice sampling ranges from 10-fold in binary classification problems to 25-fold in log-Gaussian Cox processes to 100-fold in Gaussian process regression. We provide some insights on this remarkable improvement in terms of the way alternative samplers try to approximate the eigenvalues of the target by shrinking those of the Gaussian prior. Finally, we introduce a novel MCMC sampling scheme for jointly sampling the latent Gaussian and its hyperparameters that builds upon the auxiliary samplers.