{"id":"arxiv/2606.10353","url":"https://arxiv.org/abs/2606.10353","tags":["math.NA","math.ST"],"score":0,"title":"Higher-order Diffusion Sampling via Chebyshev Interpolation and Gauss--Seidel Iterations","domain":"math.NA","source":"arxiv","authors":["Bingyuan Wei","Meng Huang"],"reviews":0,"subject":"math.NA","summary":"Higher-order ODE solvers have shown strong empirical promise for accelerating diffusion models through the probability flow ODE, but rigorous non-asymptotic guarantees for such acceleration remain limited. In this paper, we develop a Chebyshev--Gauss--Seidel higher-order sampler and establish a non-asymptotic convergence guarantee that allows the approximation order to grow logarithmically with the number of outer iterations. In the exact-score setting, up to logarithmic factors, the proposed sampler requires at most \\[ d^{1+o_T(1)}\\varepsilon^{-1/K_1} \\] score functions to approximate the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-09","reactions":{}}