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

arXiv:2608.05022 2026 Sampling 1 ideas extracted · analyzed Aug 31, 2026

What the math gives to ML

The paper provides a constructive way to turn a diffusion with a known target density into an exact path-space rejection sampler, using Girsanov density ratios and unbiased estimators that require only a constant number of potential-gradient queries when the time horizon is chosen appropriately. The transferable asset is not merely underdamped Langevin dynamics, but the possibility of correcting an approximate stochastic trajectory without discretization bias by accepting or rejecting an entire path. This suggests an inference-time sampler for energy-based or score-based neural models: use a cheap approximate underdamped proposal, then apply an unbiased likelihood-ratio correction and measure success against MALA or ordinary discretized Langevin at equal gradient-query budgets.

Ideas from this paper

Mechanism confirmed, baseline not beaten 2026

Unbiased Path-Rejection Langevin Corrector

Replace a discretized Langevin sampler used with a neural energy model by a short underdamped diffusion proposal followed by exact path-space rejection correction. The correction uses a Girsanov likelihood ratio and an unbiased randomized estimator, so accepted samples target the continuous-time diffusion rather than a biased Euler chain.

Useful7/10
Difficulty8/10
Novelty8/10
Paper: Exact simulation of diffusions and improved algorithms for log-concave sampling arXiv:2608.05022