1: \begin{abstract}

2: We develop a framework for non-asymptotic analysis of deterministic samplers used for diffusion generative modeling.

3: Several recent works have analyzed \emph{stochastic} samplers using tools like Girsanov's theorem and a chain rule variant of the interpolation argument. Unfortunately, these techniques give vacuous bounds when applied to deterministic samplers. 

4: We give a new operational interpretation for deterministic sampling by showing that one step along the probability flow ODE can be expressed as two steps: 1) a restoration step that runs gradient ascent on the conditional log-likelihood at some infinitesimally previous time, and 2) a degradation step that runs the forward process using noise pointing back towards the current iterate. This perspective allows us to extend denoising diffusion implicit models to general, non-linear forward processes. We then develop the first polynomial convergence bounds for these samplers under mild conditions on the data distribution.

5: %

6: %To the best of our knowledge, this constitutes the first non-asymptotic analysis of deterministic sampling with diffusion models, distinct from existing analyses based on tools like Girsanov's theorem which are only applicable to the stochastic setting.

7: \end{abstract}

8: