{"id":"arxiv/2602.01338","url":"https://arxiv.org/abs/2602.01338","tags":["cs.LG","math.ST","stat.ML"],"score":0,"title":"High-accuracy sampling for diffusion models and log-concave distributions","domain":"cs.LG","source":"arxiv","authors":["Fan Chen","Sinho Chewi","Constantinos Daskalakis","Alexander Rakhlin"],"reviews":0,"subject":"cs.LG","summary":"We present algorithms for diffusion model sampling which obtain $δ$-error in $\\mathrm{polylog}(1/δ)$ steps, given access to $\\widetilde O(δ)$-accurate score estimates in $L^2$. This is an exponential improvement over all previous results. Specifically, under minimal data assumptions, the complexity is $\\widetilde O(d_\\star \\mathrm{polylog}(1/δ))$ where $d_\\star$ is the intrinsic dimension of the data. Further, under a non-uniform $L$-Lipschitz condition, the complexity reduces to $\\widetilde O(L \\mathrm{polylog}(1/δ))$. Our approach also yields the first $\\mathrm{polylog}(1/δ)$ complexity…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-01","reactions":{}}