Exact simulation of diffusions and improved algorithms for log-concave sampling (Q7284652)

We improve sampling algorithms for log-concave distributions using exact simulation of diffusions via rejection sampling on path space. This yields a new algorithm with dimension dependence $d^{1/5}$, improving over state-of-the-art Metropolis-adjusted Langevin and Metropolized Hamiltonian Monte Carlo algorithms.