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

Fan Chen, Sinho Chewi, Alexander Rakhlin, Matthew S. Zhang

arXivarxiv/2608.05022Aug 5, 2026cs.DSscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2608.05022
curl -X POST /api/v1/records/arxiv/2608.05022/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.05022/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'