Back to AI News
arxiv

Flow Matching from Non-Gaussian Sources: A Theory of Efficient Sampling

The paper develops a nonasymptotic convergence theory for Euler discretization of flow matching with linear interpolation when the source distribution is non-Gaussian. Under assumptions including an everywhere positive continuously differentiable density, finite total variance, an L-Lipschitz score, and a mild target second-moment condition, it bounds total variation error by epsilon in O-tilde(L d TotVar_base / epsilon) iterations. The assumptions cover multivariate Student's t sources with more than two degrees of freedom and finite Gaussian mixtures with shared covariance, while allowing target distributions without smooth densities or bounded support.

AI Brief

It provides finite-step sampling guarantees for flow matching beyond Gaussian source assumptions, useful for researchers designing generative models with heavy-tailed or multimodal priors.

arXiv:2611.26407v1 Announce Type: cross Abstract: Flow matching is a versatile framework for generative modeling that transports a source distribution to a target data distribution. A key advantage is its flexibility in the choice of source distribution, such as heavy-tailed and multimodal sources. Yet finite-step sampling guarantees for non-Gaussian sources remain limited. We establish a nonasymptotic convergence theory for Euler discretization of flow matching with linear interpolation. Suppose the source distribution on $\mathbb{R}^d$ has an everywhere positive, continuously differentiable density, finite total variance $\mathsf{TotVar}_{\mathsf{base}}$, and an $L$-Lipschitz score. Using the population velocity field and a suitable time grid, this sampler achieves total variation error at most $\varepsilon$ in $\widetilde{O}(Ld\mathsf{TotVar}_{\mathsf{base}}/\varepsilon)$ iterations, provided the target distribution satisfies a mild second-moment condition. These assumptions cover, among many examples, source distributions such as multivariate Student's $t$ distributions with more than two degrees of freedom and finite Gaussian mixtures with shared covariance, while accommodating target distributions with neither a smooth density nor bounded support.
Be the first to rate this article.

Comments & Questions (0)

Captcha
Please be respectful — let's keep the conversation friendly.

No comments yet

Be the first to comment!