{"id":"arxiv/2603.24594","url":"https://arxiv.org/abs/2603.24594","tags":["cs.LG","math.NA","stat.ML"],"score":0,"title":"Polynomial Speedup in Diffusion Models with the Multilevel Euler-Maruyama Method","domain":"cs.LG","source":"arxiv","authors":["Arthur Jacot"],"reviews":0,"subject":"cs.LG","summary":"We introduce the Multilevel Euler-Maruyama (ML-EM) method compute solutions of SDEs and ODEs using a range of approximators $f^1,\\dots,f^k$ to the drift $f$ with increasing accuracy and computational cost, only requiring a few evaluations of the most accurate $f^k$ and many evaluations of the less costly $f^1,\\dots,f^{k-1}$. If the drift lies in the so-called Harder than Monte Carlo (HTMC) regime, i.e. it requires $ε^{-γ}$ compute to be $ε$-approximated for some $γ>2$, then ML-EM $ε$-approximates the solution of the SDE with $ε^{-γ}$ compute, improving over the traditional EM rate of…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-25","reactions":{}}