1: \begin{abstract}

2:     Score-based generative modeling (SGM) is a highly successful approach for learning a probability distribution from data and generating further samples.

3:     We prove the first polynomial convergence guarantees for the core mechanic behind SGM: drawing samples from a probability density $p$ given a score estimate (an estimate of $\nabla \ln p$) that is accurate in $L^2(p)$.

4:     Compared to previous works, we do not incur error that grows exponentially in time or that suffers from a curse of dimensionality. Our guarantee works for any smooth distribution and depends polynomially on its log-Sobolev constant. 

5:     Using our guarantee, we give a theoretical analysis of score-based generative modeling, which transforms white-noise input into samples from a learned data distribution given score estimates at different noise scales.

6:     Our analysis gives theoretical grounding to the observation that an annealed procedure is required in practice to generate good samples, as our proof depends essentially on using annealing to obtain a warm start at each step.

7:     Moreover, we show that a predictor-corrector algorithm gives better convergence than using either portion alone. 

8: \end{abstract}

9: