Density-Level Backward Error for Low-NFE Generative Flows

arXiv:2610.29475 · cs.LG, cs.NA, math.NA, stat.ML · Submitted 2026-10-21 · Read on arXiv

cs.LG, cs.NA, math.NA, stat.ML

Submitted: 2026-10-21

Updated: 2026-10-21

Comments: 37 pages, including appendices. Accepted as a poster at ICOMP 2026

License: http://creativecommons.org/licenses/by/4.0/

The gist: Low-NFE generative ODE sampling is constrained not only by solver order, but also by how a fixed budget of network evaluations is distributed along the flow.

Abstract

Low-NFE generative ODE sampling is constrained not only by solver order, but also by how a fixed budget of network evaluations is distributed along the flow. We develop a density-level backward-error framework that identifies the component of a solver's modified-equation defect that changes the evolving marginal, while excluding solenoidal trajectory distortion that is invisible in Wasserstein tangent geometry. The resulting residual induces a solver-order-aware compute-allocation rule and, through gauge freedom, an objective for selecting numerically favorable velocity representatives of the same density path. This separates our approach from schedule search driven by trajectory or endpoint surrogates and from higher-order solver design. Exact Gaussian and mixture models establish the mechanism, including cases where curvature-based allocation fails and continuum-optimal transport is not discretization-optimal. On a pretrained CIFAR-10 EDM probability-flow ODE, density-aware allocation consistently improves fixed-update Euler sampling in the low-NFE regime. Matched-seed convergence to a dense Euler reference confirms that the method accelerates approximation of the same high-NFE flow rather than changing the asymptotic sampler.

Related papers