Asymptotic Preservation and Uniform Accuracy of Diffusion and Flow-Matching Samplers
Organizations: University of Washington
Abstract
Diffusion and Gaussian-interpolant flow-matching samplers approach data through a terminal noise floor , a singular limit for manifold-supported or rank-deficient data. We study two properties of a complete sampler specification, comprising its update rule, time grid, and terminal rule. Asymptotic preservation (AP) means a stable and consistent zero-noise discretization with a step count bounded independently of . Uniform accuracy (UA) of order means that, at numerical resolution , the endpoint error is with a floor-independent constant. Bounded log-noise stepping fails AP because its step count diverges. Stopping a stable base solver at a positive switching scale and appending one map fitted to the analytic normal mode restores AP. On smooth compact boundaryless manifolds, the standard map has exact-input error and sharp zero-floor error . A base solver with a floor-uniform order- estimate on the resolved interval retains that order when , provided the terminal transfer factor remains bounded. Along exact trajectories, the posterior-mean identity cancels the linear terminal defect and enables higher-order fitted maps. A three-evaluation Hermite construction is uniformly third order for exact switching-scale input over , and a seven-evaluation construction is fourth order at zero. We classify representative diffusion and flow-matching specifications by AP and UA. On EDM and Rectified Flow checkpoints, a paired decomposition separates base-integration from terminal-completion error and predicts held-out same-seed endpoint errors.