{"id":"arxiv/2608.05022","url":"https://arxiv.org/abs/2608.05022","tags":["cs.DS","math.NA","math.PR","math.ST"],"score":0,"title":"Exact simulation of diffusions and improved algorithms for log-concave sampling","domain":"cs.DS","source":"arxiv","authors":["Fan Chen","Sinho Chewi","Alexander Rakhlin","Matthew S. Zhang"],"reviews":0,"subject":"cs.DS","summary":"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 underdamped Langevin diffusion, it yields an algorithm for sampling from a strongly log-concave and log-smooth distribution with condition number $κ$, in dimension $d$, to accuracy $\\varepsilon$ in Rényi divergence, in $\\widetilde O(κ^{2/3} d^{1/3}\\,\\mathrm{polylog}(1/\\varepsilon))$ queries. Under a third derivative bound, the dimension dependence improves to $d^{1/5}$. This improves substantially over the prior…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-05","reactions":{}}