Convergence guarantee for consistency models

08/22/2023
by   Junlong Lyu, et al.
0

We provide the first convergence guarantees for the Consistency Models (CMs), a newly emerging type of one-step generative models that can generate comparable samples to those generated by Diffusion Models. Our main result is that, under the basic assumptions on score-matching errors, consistency errors and smoothness of the data distribution, CMs can efficiently sample from any realistic data distribution in one step with small W_2 error. Our results (1) hold for L^2-accurate score and consistency assumption (rather than L^∞-accurate); (2) do note require strong assumptions on the data distribution such as log-Sobelev inequality; (3) scale polynomially in all parameters; and (4) match the state-of-the-art convergence guarantee for score-based generative models (SGMs). We also provide the result that the Multistep Consistency Sampling procedure can further reduce the error comparing to one step sampling, which support the original statement of "Consistency Models, Yang Song 2023". Our result further imply a TV error guarantee when take some Langevin-based modifications to the output distributions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/22/2022

Sampling is as easy as learning the score: theory for diffusion models with minimal data assumptions

We provide theoretical convergence guarantees for score-based generative...
research
09/20/2023

Score Mismatching for Generative Modeling

We propose a new score-based model with one-step sampling. Previously, s...
research
08/20/2022

Dual Space Coupling Model Guided Overlap-Free Scatterplot

The overdraw problem of scatterplots seriously interferes with the visua...
research
09/26/2022

Convergence of score-based generative modeling for general data distributions

Score-based generative modeling (SGM) has grown to be a hugely successfu...
research
04/14/2023

Performative Prediction with Neural Networks

Performative prediction is a framework for learning models that influenc...
research
02/24/2021

Density Sketches for Sampling and Estimation

We introduce Density sketches (DS): a succinct online summary of the dat...
research
06/13/2022

Convergence for score-based generative modeling with polynomial complexity

Score-based generative modeling (SGM) is a highly successful approach fo...

Please sign up or login with your details

Forgot password? Click here to reset