Dimension-free Relaxation Times of Informed MCMC Samplers on Discrete Spaces