11

Total Variation Rates for Riemannian Flow Matching

Yunrui Guan
Krishnakumar Balasubramanian
Shiqian Ma
Main:14 Pages
Bibliography:4 Pages
Appendix:81 Pages
Abstract

Riemannian flow matching (RFM) extends flow-based generative modeling to data supported on manifolds by learning a time-dependent tangent vector field whose flow-ODE transports a simple base distribution to the data law. We develop a nonasymptotic Total Variation (TV) convergence analysis for RFM samplers that use a learned vector field together with Euler discretization on manifolds. Our key technical ingredient is a differential inequality governing the evolution of TV between two manifold ODE flows, which expresses the time-derivative of TV through the divergence of the vector-field mismatch and the score of the reference flow; controlling these terms requires establishing new bounds that explicitly account for parallel transport and curvature. Under smoothness assumptions on the population flow-matching field and either uniform (compact manifolds) or mean-square (Hadamard manifolds) approximation guarantees for the learned field, we obtain explicit bounds of the form TVCLiph+Cεε\mathrm{TV}\le C_{\mathrm{Lip}}\,h + C_{\varepsilon}\,\varepsilon (with an additional higher-order ε2\varepsilon^2 term on compact manifolds), cleanly separating numerical discretization and learning errors. Here, hh is the step-size and ε\varepsilon is the target accuracy. Instantiations yield \emph{explicit} polynomial iteration complexities on the hypersphere SdS^d, and on the SPD(n)(n) manifolds under mild moment conditions.

View on arXiv
Comments on this paper