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
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