A Non-asymptotic Analysis for Learning and Applying a Preconditioner in MCMC

Max Hird, Florian Maire, Jeffrey Negrea

Preconditioning is a common method applied to modify Markov chain Monte Carlo algorithms with the goal of making them more efficient. In practice it is often extremely effective, e…