1: \begin{abstract}

2: Score-based diffusion models have achieved remarkable empirical performance in the field of machine learning and artificial intelligence for their ability to generate high-quality new data instances from complex distributions. 

3: Improving our understanding of diffusion models, including mainly convergence analysis for such models, has attracted a lot of interests.

4: Despite a lot of theoretical attempts, there still exists significant gap between theory and practice.

5: Towards to close this gap, we establish an iteration complexity at the order of $d^{1/3}\varepsilon^{-2/3}$, which is better than $d^{5/12}\varepsilon^{-1}$, the best known complexity achieved before our work.

6: This convergence analysis is based on a randomized midpoint method, which is first proposed for log-concave sampling \citep{shen2019randomized}, and then extended to diffusion models by \citet{Gupta2024Faster}. 

7: Our theory accommodates $\varepsilon$-accurate score estimates, and does not require log-concavity on the target distribution.

8: Moreover, the algorithm can also be parallelized to run in only $O(\log^2(d/\varepsilon))$ parallel rounds in a similar way to prior works.

9: \end{abstract}

10: