Quantifying the effectiveness of linear preconditioning in Markov chain Monte Carlo

Max Hird, Samuel Livingstone

We study linear preconditioning in Markov chain Monte Carlo. We consider the class of well-conditioned distributions, for which several mixing time bounds depend on the condition n…