Iterating Consistency Models: Stability, Error Bounds and Noise Schedules
Organizations: Laboratoire MAP5, UMR 8145, Université Paris Cité, CNRS · Heriot-Watt University, School of Mathematical and Computer Sciences & Maxwell Institute for Mathematical Sciences · École Polytechnique · Laboratoire de Recherche d’EPITA, Le Kremlin-Bicêtre, France
Abstract
Consistency models (CMs) have become a leading approach for generating high-quality samples in few steps. However, adding steps can improve or degrade sample quality in ways that are highly sensitive to the schedule and that existing theory does not fully explain. To provide accuracy guarantees and guide CM sampler design, we analyze multistep CM sampling as a composition of noising and approximate denoising operators. Under explicit, verifiable stability assumptions, we derive a non-asymptotic error bound that separates contraction of the initialization error from accumulation of approximation error. The bound assigns distinct roles to the schedule: large early noise levels drive contraction, while small late noise levels control the residual bias. As a corollary, we obtain explicit constants for strongly log-concave and semi-log-concave targets. We further establish a complementary guarantee whose assumptions, one-step accuracy and stability, can be estimated for a given trained model. Experiments show that the contraction and approximation profiles entering our bounds can be reliably measured and closely match the predicted functional forms. Together, these results provide a meaningful convergence theory for multi-step CMs and a practical route to sampler design.
Figures & tables
Appendix figures & tables4 assets
Supplementary material from the paper’s appendix.
Appendix
| Regime | Initialization | Learned step | Certificate overstates | Outcome |
|---|---|---|---|---|
| Mean | mean | mean | nothing | exact |
| Initial variance | variance | none | inherited variance, by | ratio |
| Learned variance | variance or none | variance | inherited variance, by | no uniform |
| Both | both kinds | both kinds | the same, diluted by the mean | loose, then tight |
Consistency Models
Consistency Models are generative models trained to map points along a diffusion trajectory to the same clean sample, enabling fast few-step generation.
See all 25 papers