Diffusion models (DMs) and flow-matching models have demonstrated remarkable performance in image and video generation. However, such models require a significant number of function evaluations (NFEs) during sampling, leading to costly inference. Consequently, quality-preserving fast sampling methods that require fewer NFEs have been an active area of research. However, prior training-free sampling methods fail to simultaneously address two key challenges: the stiffness of the ODE (i.e., the non-straightness of the velocity field) and dependence on the semi-linear structure of the DM ODE (which limits their direct applicability to flow-matching models). In this work, we introduce the Stabilized Taylor Orthogonal Runge--Kutta (STORK) method, addressing both design concerns. We demonstrate that STORK consistently improves the quality of diffusion and flow-matching sampling for image and video generation. Code is available at https://github.com/ZT220501/STORK.
@article{arxiv.2505.24210,
title = {STORK: Faster Diffusion And Flow Matching Sampling By Resolving Both Stiffness And Structure-Dependence},
author = {Zheng Tan and Weizhen Wang and Andrea L. Bertozzi and Ernest K. Ryu},
journal= {arXiv preprint arXiv:2505.24210},
year = {2025}
}