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

Fan Chen, Sinho Chewi, Alexander Rakhlin +1

We study exact simulation of diffusions via rejection sampling on path space using unbiased estimators of the density ratio obtained from Girsanov's theorem. When applied to the un…