Stochastic Interpolants: A Unifying Framework for Flows and Diffusions

Michael S. Albergo, Nicholas M. Boffi, Eric Vanden-Eijnden

Introduction

Dynamical approaches for deterministic and stochastic transport have become a central theme in contemporary generative modeling research. At the heart of progress is the idea to use ordinary or stochastic differential equations (ODEs/SDEs) to continuously transform samples from a base probability density function (PDF) ρ0\rho_{0} into samples from a target density ρ1\rho_{1} (or vice-versa), and the realization that inference over the velocity field in these equations can be formulated as an empirical risk minimization problem over a parametric class of functions .

A major milestone was the introduction of score-based diffusion methods (SBDM) , which map an arbitrary density into a standard Gaussian by passing samples through an Ornstein-Uhlenbeck (OU) process. The key insight of SBDM is that this process can be reversed by introducing a backwards SDE whose drift coefficient depends on the score of the time-dependent density of the process. By learning this score – which can be done by minimization of a quadratic objective function known as the denoising loss – the backwards SDE can be used as a generative model that maps Gaussian noise into data from the target. Though theoretically exact, the mapping takes infinite time in both directions, and hence must be truncated in practice.

While diffusion-based methods have become state-of-the-art for tasks such as image generation, there remains considerable interest in developing methods that bridge two arbitrary densities (rather than requiring one to be Gaussian), that accomplish the transport exactly, and that do so on a finite time interval. Moreover, while the highest quality results from score-based diffusion were originally obtained using SDEs , this has been challenged by recent works that find equivalent or better performance with ODE-based methods if the score is learned sufficiently well . If made to match the performance of their stochastic counterparts, ODE-based methods exhibit a number of desirable characteristics, such as an exact, computationally tractable formula for the likelihood and the easy application of well-developed adaptive integration schemes for sampling. It is an open question of significant practical importance to understand if there exists a separation in sample quality between generative models based on deterministic dynamics and those based on stochastic dynamics.

In order to satisfy the desirable characteristics outlined in the previous paragraph, we develop a framework for generative modeling based on the method proposed in , which is built on the notion of a stochastic interpolant xtx_{t} used to bridge two arbitrary densities ρ0\rho_{0} and ρ1\rho_{1}. We will consider more general designs below, but as one example the reader can keep in mind:

where x0x_{0}, x1x_{1}, and zz are random variables drawn independently from ρ0\rho_{0}, ρ1\rho_{1}, and the standard Gaussian density N(0,Id)\mathsf{N}(0,\text{\it Id}), respectively. The stochastic interpolant xtx_{t} defined in (1.1) is a continuous-time stochastic process that, by construction, satisfies xt=0=x0∼ρ0x_{t=0}=x_{0}\sim\rho_{0} and xt=1=x1∼ρ1x_{t=1}=x_{1}\sim\rho_{1}. Its paths therefore exactly bridge between samples from ρ0\rho_{0} at t=0t=0 and from ρ1\rho_{1} at t=1t=1. A key observation is that:

The law of the interpolant xtx_{t} at any time t∈t\in can be realized by many different processes, including an ODE and forward and backward SDEs whose drifts can be learned from data.

Interestingly, the drift coefficients entering these ODEs/SDEs are the unique minimizers of quadratic objective functions that can be estimated empirically using data from ρ0\rho_{0}, ρ1\rho_{1}, and N(0,Id)\mathsf{N}(0,\text{\it Id}). The resulting least-squares regression problem allows us to estimate the drift coefficients of the ODE/SDEs, which can then be used to push samples from ρ0\rho_{0} onto new samples from ρ1\rho_{1} and vice-versa.

2 Main contributions and organization

The approach introduced here is a versatile way to build generative models that unifies and extends many existing algorithms. In Sec. 2, we develop the framework in full generality, where we emphasize the following key contributions:

We show how the stochastic interpolant can be used to learn the drift coefficients that enter the TE and the FPEs. We characterize these coefficients as the minimizers of simple quadratic objective functions given in Section 2.2. We introduce a new objective for the score ∇log⁡ρ(t)\nabla\log\rho(t) of the interpolant density, as well as an objective function for learning a denoiser ηz\eta_{z}, which we relate to the score.

In Section 2.3, we derive ordinary and stochastic differential equations associated with the TE and FPEs that lead to deterministic and stochastic generative models. In Section 2.4, we show that regressing the drift for SDE-based models controls the likelihood, but that regressing the drift alone is not sufficient for ODE-based models, which must also minimize a Fisher divergence. We show how to optimally tune the diffusion coefficient to maximize the likelihood for SDEs.

In Section 2.5, we develop a general formula to evaluate the likelihood of SDE-based generative models that serves as a natural counterpart to the continuous change-of-variables formula commonly used to compute the likelihood of ODE-based models. In addition, we give formulas to estimate the cross-entropy.

In Section 3, we discuss instantiations of the stochastic interpolant method. In Section 3.4 we first show that interpolants are equivalent to a class of stochastic bridges, but that they avoid the need for Doob’s hh-transform, which is generically unknown; we show that this simplifies the construction of a broad class of generative models. In Section 3.2, we define the one-sided interpolant, which corresponds to the conventional setting in which the base ρ0\rho_{0} is taken to be a Gaussian. With a Gaussian base, several aspects of the interpolant simplify, and we detail the corresponding objective functions. In Section 3.3, we introduce a mirror interpolant in which the base ρ0\rho_{0} and the target ρ1\rho_{1} are identical. Finally, in Section 3.4, we show how the interpolant framework leads to a natural formulation of the Schrödinger bridge problem between two densities.

In Section 4, we discuss a special case in which the interpolant is spatially linear in x0x_{0} and x1x_{1}. In this case, the velocity field can be factorized, which we show in Section 4.1 leads to a simpler learning problem. We detail specific choices of linear interpolants in Section 4.2, and in Section 4.3 we illustrate how these choices influence the performance of the resulting generative model, with a particular focus on the role of the latent variable and the diffusion coefficient. For exposition, we focus on Gaussian mixture densities, for which the drift coefficients can be computed analytically. We provide the resulting formula in Appendix A. Finally, in Section 4.4, we discuss the case of spatially linear one-sided interpolants.

In Section 5, we formalize the connection between stochastic interpolants and related classes of generative models. In Section 5.1, we show that score-based diffusion models can be re-written as one-sided interpolants after a reparameterization of time; we highlight how this approach eliminates singularities that appear when naively compressing score-based diffusion onto a finite-time interval. In Section 5.2, we show how interpolants can be used to derive the Bayes-optimal estimator for a denoiser, and we show how this approach can be iterated to create a generative model. In Section 5.3, we consider the possibility of rectifying the flow map of a learned generative model. We show that the rectification procedure does not change the underlying generative model, though it may change the time-dependent density of the interpolant.

In Section 6, we provide the details of practical algorithms associated with the mathematical results presented above. In Section 6.1, we describe how to numerically estimate the objectives given empirical datasets from the base and the target. In Section 6.2, we complement this discussion on learning with algorithms for sampling with the ODE or an SDE.

We provide numerical demonstrations in line with these recommendations in Section 7, and we conclude with some remarks in Section. 8.

3 Related work

Transport-based sampling and density estimation has its contemporary roots in Gaussianizing data via maximum entropy methods . The change of measure under such transformation is the backbone of normalizing flow models. The first neural network realizations of these methods arose through imposing clever structure on the transformation to make the change of measure tractable in discrete, sequential steps . A continuous time version of this procedure was made possible by viewing the map T=Xt(x)T=X_{t}(x) as the solution of an ODE , whose parametric drift defining the transport is learned via maximum likelihood estimation. Training this way is intractable at scale, as it requires simulating the ODE. Various methods have introduced regularization on the path taken between the two densities to make the ODE solves more efficient , but the fundamental difficulty remains. We also work in continuous time; however, our approach allows us to learn the drift without simulation of the dynamics, and can be formulated at sample generation time through either deterministic or stochastic transport.

Stochastic Transport and Score-Based Diffusions (SBDMs).

Complementary to approaches based on deterministic maps, recent works have realized that connecting a data distribution to a Gaussian density can be viewed as the evolution of an Ornstein-Ulhenbeck (OU) process which gradually degrades samples from the distribution of interest to Gaussian noise . The OU process specifies a path in the space of probability densities; this path is simple to traverse in the forward direction by addition of noise, and can be reversed if access to the score of the time-dependent density ∇log⁡ρ(t)\nabla\log\rho(t) is available. This score can be approximated through solution of a least-squares regression problem , and the target can be sampled by reversing the path once the score has been learned. Interestingly, the resulting forward and backward stochastic processes have an equivalent formulation (at the distribution level) in terms of a deterministic probability flow equation, first noted by and then applied in . The probability flow formulation is useful for density estimation and cross-entropy calculations, but it is worth noting that the probability flow and the reverse-time SDE will have densities that differ when using an approximate score. The SBDM framework, as it has been originally presented, has a number of features which are not a priori well motivated, including the dependence on mapping to a normal density, the complicated tuning of the time parameterization and noise scheduling , and the choice of the underlying stochastic dynamics . While there have been some efforts to remove dependency on the OU process using stochastic bridges , the resulting procedures can be algorithmically complex, relying on inexact mixtures of diffusions with limited expressivity and no accessible probability flow formulation. Some of these difficulties have been lifted in follow-up works . As another step in this direction, we observe that the key idea behind SBDMs – the bridging of densities via a time-dependent density whose evolution equation is available – can be generalized to a much wider class of processes in a straightforward and computationally accessible manner.

Stochastic Interpolants, Rectified Flows, and Flow matching.

Variants of the stochastic interpolant method presented in were also presented in . In , a linear interpolant was proposed with a focus on straight paths. This was employed as a step toward rectifying the transport paths through a procedure that improves sampling efficiency but introduces a bias. In Section 5.3, we present an alternative form of rectification that is bias-free. In , the interpolant picture was assembled from the perspective of conditional probability paths connecting to a Gaussian, where a noise convolution was used to improve the learning at the cost of biasing the method. Extensions of were presented in that generalize the method beyond the Gaussian base density. In the method proposed here, we introduce an unbiased means to incorporate noise into the process, both via the introduction of a latent variable into the stochastic interpolant and the inclusion of a tunable diffusion coefficient in the asociated stochastic generative models. We provide theoretical and practical motivation for the presence of these noise terms.

Optimal Transport and Schrödinger Bridges.

There is both theoretical and practical interest in minimizing the transport cost of connecting ρ0\rho_{0} and ρ1\rho_{1}, which. In the case of deterministic maps, this is characterized by the optimal transport problem, and in the case of diffusive maps, by the Schrödinger Bridge problem . Formally, these two problems can be related by viewing the Schrödinger Bridge as an entropy-regularized optimal transport. Optimal transport has primarily been employed as a means to regularize flow-based methods by imposing either a path length penalty or structure on the parameterization itself . A variety of recent works have formulated the Schrödinger problem in the context of a learnable diffusion . In the interpolant framework, all propose optimal transport extensions to the learning procedure. The method proposed in allows one to sequentially lower the transport cost through rectification, at the cost of introducing a bias unless the velocity field is perfectly learned. The method proposed in is an unbiased framework at the cost of solving an additional optimization problem over the interpolant function. The statement of optimal transport in only applies to Gaussians, but is shown to be practically useful in experimental demonstrations.

In the method proposed below, we provide two approaches for optimizing the transport under a stochastic dynamics. Our primary approach, based on the scheme introduced in , is presented in Section 3.4. It offers an alternative route to solve the Schrödinger bridge problem under the Benamou-Brenier hydrodynamic formulation of transport by maximizing over the interpolant . However, we stress that this additional optimization step is not necessary in practice, as our approach leads to bias-free generative models for any fixed interpolant. In addition, Section 5.3 discusses an unbiased variant of the rectification scheme proposed in .

Convergence bounds.

Inspired by the successes of score-based diffusion, significant recent research effort has been expended to understand the control that can be obtained on suitable distances between the distribution of the generative model and the target data distribution, such as KL\mathsf{KL}, W2W_{2}, or TV\mathsf{TV}. Perhaps the first line of work in this direction is , which showed that standard score-based diffusion training techniques bound the likelihood of the resulting SDE model. Importantly, as we show here, the likelihood of the corresponding probability flow is not bounded in general by this technique, as first highlighted in the context of SBDM by . Control for SBDM-based techniques was later quantified more rigorously under the assumption of functional inequalities in a discretized setting by , which were removed by and via Girsanov-based techniques. Most relevant to the PDE-based methods considered here is , which applies similar techniques to our own in the SBDM context to obtain sharp guarantees with minimal assumptions.

4 Notation

Stochastic interpolant framework

We begin by defining the stochastic processes that are central to our approach:

The pair (x0,x1)(x_{0},x_{1}) is drawn from a probability measure ν\nu that marginalizes on ρ0\rho_{0} and ρ1\rho_{1}, i.e.

zz is a Gaussian random variable independent of (x0,x1)(x_{0},x_{1}), i.e. z∼N(0,Id)z\sim{\sf N}(0,\text{\it Id}) and z⊥(x0,x1)z\perp(x_{0},x_{1}).

Eq. (2.2) states that I(t,x0,x1)I(t,x_{0},x_{1}) does not move too fast along the way from x0x_{0} at t=0t=0 to x1x_{1} at t=1t=1, and as a result does not wander too far from either endpoint – this assumption is made for convenience but is not necessary for most arguments below. Later, we will find it useful to consider choices for II that are spatially nonlinear, which we show can recover the solution to the Schrödinger bridge problem. Nevertheless, a simple example that serves as a valid II in the sense of Definition 2.1 is given in (1.1). The measure ν\nu allows for a coupling between the two densities ρ0\rho_{0} and ρ1\rho_{1}, which affects the properties of the stochastic interpolant, but a simple choice is to take the product measure ν(dx0,dx1)=ρ0(x0)ρ1(x1)dx0dx1\nu(dx_{0},dx_{1})=\rho_{0}(x_{0})\rho_{1}(x_{1})dx_{0}dx_{1}, in which case x0x_{0} and x1x_{1} are independent. In Section 6 we discuss how to design the stochastic interpolant in (2.1) and state some properties of the corresponding process xtx_{t}. Examples of stochastic interpolants are also shown in Figure 2 for various choices of II and γ\gamma.

The main difference between the stochastic interpolant defined in (2.1) and the one originally introduced in is the inclusion of the latent variable γ(t)z\gamma(t)z. Many of the results below also hold when we set γ(t)z=0\gamma(t)z=0, but the objective of the present paper is to elucidate the advantages that this additional term provides when neither of the endpoints are Gaussian. We note that we could generalize the construction by making γ(t)\gamma(t) a tensor; here we focus on the scalar case for simplicity. Another difference is the possibility to couple ρ0\rho_{0} and ρ1\rho_{1} via ν\nu.

The stochastic interpolant xtx_{t} in (2.1) is a continuous-time stochastic process whose realizations are samples from ρ0\rho_{0} at time t=0t=0 and from ρ1\rho_{1} at time t=1t=1 by construction. As a result, it offers a way to bridge ρ0\rho_{0} and ρ1\rho_{1} – we are interested in characterizing the law of xtx_{t} over the full interval $,asitwillallowustodesigngenerativemodels.Mathematically,wewanttocharacterizethepropertiesofthetime−dependentprobabilitydistribution, as it will allow us to design generative models. Mathematically, we want to characterize the properties of the time-dependent probability distribution\mu(t,dx)$ such that

where μ(t,dx)\mu(t,dx) is the time-dependent distribution of xtx_{t} defined by (2.3), and the expectation on the right-hand side is taken independently over (x0,x1)∼ν(x_{0},x_{1})\sim\nu, and z∼N(0,Id)z\sim{\sf N}(0,\text{\it Id}).

Another seemingly more general way to define the stochastic interpolant is via

To proceed, we will make the following assumption on the densities ρ0\rho_{0}, ρ1\rho_{1}, and the interplay between the measure ν\nu to the function II:

The measure ν\nu and the function II are such that

where the expectation is taken over (x0,x1)∼ν(x_{0},x_{1})\sim\nu.

Note that for the interpolant (1.1), Assumption 2.5 holds if ρ0\rho_{0} and ρ1\rho_{1} both have finite fourth moments.

2 Transport equations, score, and quadratic objectives

We now state a result that specifies some important properties of the probability distribution of the stochastic interpolant xtx_{t}:

Note that this theorem means that we can write (2.4) as

The transport equation (2.9) can be solved either forward in time from the initial condition ρ(0)=ρ0\rho(0)=\rho_{0}, in which case ρ(1)=ρ1\rho(1)=\rho_{1}, or backward in time from the final condition ρ(1)=ρ1\rho(1)=\rho_{1}, in which case ρ(0)=ρ0\rho(0)=\rho_{0}.

The proof of Theorem 2.2 is given in Appendix B.1; it mostly relies on manipulations involving the characteristic function of the stochastic interpolant xtx_{t}. The transport equation (2.9) for ρ\rho lead to methods for generative modeling and density estimation, as explained in Secs. 2.3 and 2.5, provided that we can estimate the velocity bb. This velocity is explicitly available only in special cases, for example when ρ0\rho_{0} and ρ1\rho_{1} are both Gaussian mixture densities: this case is treated in Appendix A. In general bb must be calculated numerically, which can be performed via empirical risk minimization of a quadratic objective function, as characterized by our next result:

where xtx_{t} is defined in (2.1) and the expectation is taken independently over (x0,x1)∼ν(x_{0},x_{1})\sim\nu and z∼N(0,Id).z\sim{\sf N}(0,\text{\it Id}).

The proof of Theorem 2.2 is given in Appendix B.1: it relies on the definitions of bb in (2.10), as well as the definition of ρ\rho in (2.12) and some elementary properties of the conditional expectation. We discuss how to estimate the objective function (2.13) in practice in Section 6. Interestingly, we also have access to the score of the probability density, as shown by our next result:

where xtx_{t} is defined in (2.1) and the expectation is taken independently over (x0,x1)∼ν(x_{0},x_{1})\sim\nu and z∼N(0,Id)z\sim{\sf N}(0,\text{\it Id})

The proof of Theorem 2.2 is given in Appendix B.1. We stress that the objective function is well defined despite the fact that γ(0)=γ(1)=0\gamma(0)=\gamma(1)=0: see Section 6 for more details about how to evaluate this objective in practice.

will be referred as the denoiser, for reasons that will be made clear in Section 5.2. By (2.14), this quantity gives access to the score on t∈(0,1)t\in(0,1) (where γ(t)>0\gamma(t)>0) since, from (2.14),

This denoiser is the minimizer of an equivalent expression to (2.16),

The denoiser ηz\eta_{z} is useful for numerical realizations. In particular, the objective in (2.19) is easier to use than the one in (2.16) because it does not contain the factor γ−1(t)\gamma^{-1}(t), which needs careful handling as tt approaches 0 and 1.

Having access to the score immediately allows us to rewrite the TE (2.9) as forward and backward Fokker-Planck equations, which we state as:

[Fokker-Planck equations]corollaryinterpolationfpe For any ϵ∈C0()\epsilon\in C^{0}() with ϵ(t)≥0\epsilon(t)\geq 0 for all t∈t\in, the probability density ρ\rho specified in Theorem 2.2 satisfies:

Equation (2.20) is well-posed when solved forward in time from t=0t=0 to t=1t=1, and its solution for the initial condition ρ(t=0)=ρ0\rho(t=0)=\rho_{0} satisfies ρ(t=1)=ρ1\rho(t=1)=\rho_{1}.

Equation (2.22) is well-posed when solved backward in time from t=1t=1 to t=0t=0, and its solution for the final condition ρ(1)=ρ1\rho(1)=\rho_{1} satisfies ρ(0)=ρ0\rho(0)=\rho_{0}.

In Section 2.3 we will use the results of this theorem to design generative models based on forward and backward stochastic differential equations. Note that we can replace the diffusion coefficient ϵ(t)\epsilon(t) by a positive semi-definite tensor; also note that if we define ρB(tB,x)=ρ(1−tB,x)\rho_{\mathsf{B}}(t_{\mathsf{B}},x)=\rho(1-t_{\mathsf{B}},x), the reversed FPE (2.22) can be written as

which is now well-posed forward in (reversed) time tBt_{\mathsf{B}}. So as to have only one definition of time tt, it is more convenient to work with (2.22).

Let us make a few remarks about the statements made so far:

If we set γ(t)=0\gamma(t)=0 in xtx_{t} (i.e, if we remove the latent variable), the stochastic interpolant (2.1) reduces to the one originally considered in . In this setup, the results above formally stand except that we cannot guarantee the spatial regularity of b(t,x)b(t,x) and s(t,x)s(t,x), since it relies on the presence of the latent variable (as shown in the proof of Theorem 2.2). Hence, we expect the introduction of the latent variable γ(t)z\gamma(t)z to help for generative modeling, where the solution to the corresponding ODEs/SDEs will be better behaved, and for statistical approximation, since the targets bb and ss will be more regular. We will see in Section 6 that it also gives us much greater flexibility in the way we can bridge ρ0\rho_{0} and ρ1\rho_{1}, which will enable us to design generative models with appealing properties.

We will see in Section 2.4 that the forward and backward FPE in (2.20) and (2.22) are more robust than the TE in (2.9) against approximation errors in the velocity bb and the score ss, which has practical implications for generative models based on these equations.

We could also obtain b(t,⋅)b(t,\cdot) at any t∈t\in by minimizing

and s(t,⋅)s(t,\cdot) at any t∈(0,1)t\in(0,1) by minimizing

where ss is the score given in (2.14) and we defined the velocity field

Learning this velocity and the score separately may be useful in practice.

The objectives in (2.13) and (2.16) (as well as the ones in(2.19) and (2.29)) are amenable to empirical estimation if we have samples (x0,x1)∼ν(x_{0},x_{1})\sim\nu, since in that case we can generate samples of xt=I(t,x0,x1)+γ(t)zx_{t}=I(t,x_{0},x_{1})+\gamma(t)z at any time t∈t\in. We will use this feature in the numerical experiments presented below.

Since ss is the score of ρ\rho, an alternative objective to estimate it is

The derivation of (2.30) is standard: for the reader’s convenience we recall it at the end of Appendix B.1. The advantage of using (2.16) over (2.30) is that it does not require us to take the divergence of s^\hat{s}.

By definition, the score s(t,x)=∇log⁡ρ(t,x)s(t,x)=\nabla\log\rho(t,x) is a gradient field. As a result, if we model s^(t,x)=−∇E^(t,x)\hat{s}(t,x)=-\nabla\hat{E}(t,x), we can turn (2.16) into an objective function for E^(t,x)\hat{E}(t,x)

This objective is invariant to constant shifts in E^\hat{E} and should therefore be minimized under some constraint, such as min⁡xE^(t,x)=0\min_{x}\hat{E}(t,x)=0 for all t∈t\in. The minimizer of (2.31) provides us with an energy-based model (EBM) that can in principle be used to sample the PDF of the stochastic interpolant, ρ(t,x)\rho(t,x), at any fixed t∈t\in using e.g. Langevin dynamics. We will not exploit this possibility here, and instead rely on generative models to sample ρ(t,x)\rho(t,x), as discussed next in Sec. 2.3.

3 Generative models

Our next result is a direct consequence of Theorem 2.2, and it shows how to design generative models using the stochastic processes associated with the TE (2.9), the forward FPE (2.20), and the backward FPE (2.22):

[Generative models]corollarygenerative At any time t∈t\in, the law of the stochastic interpolant xtx_{t} coincides with the law of the three processes XtX_{t}, XtFX^{\mathsf{F}}_{t}, and XtBX^{\mathsf{B}}_{t}, respectively defined as:

The solutions of the probability flow associated with the transport equation (2.9)

solved either forward in time from the initial data Xt=0∼ρ0X_{t=0}\sim\rho_{0} or backward in time from the final data Xt=1=x1∼ρ1X_{t=1}=x_{1}\sim\rho_{1}.

The solutions of the forward SDE associated with the FPE (2.20)

solved forward in time from the initial data Xt=0F∼ρ0X^{\mathsf{F}}_{t=0}\sim\rho_{0} independent of WW.

The solutions of the backward SDE associated with the backward FPE (2.22)

solved backward in time from the final data Xt=1B∼ρ1X^{\mathsf{B}}_{t=1}\sim\rho_{1} independent of WBW^{\mathsf{B}}; the solution of (2.34) is by definition XtB=Z1−tFX^{\mathsf{B}}_{t}=Z^{\mathsf{F}}_{1-t} where ZtFZ^{\mathsf{F}}_{t} satisfies

solved forward in time from the initial data Zt=0F∼ρ1Z^{\mathsf{F}}_{t=0}\sim\rho_{1} independent of WW.

To avoid repeated applications of the transformation t↦1−tt\mapsto 1-t, it is convenient to work with (2.34) directly using the reversed Itô calculus rules stated in the following lemma, which follows from the results in and is proven in Appendix B.2:

[Reverse Itô Calculus]lemmareversed If XtBX^{\mathsf{B}}_{t} solves the backward SDE (2.34):

We stress that the stochastic interpolant xtx_{t}, the solution XtX_{t} to the ODE (2.32), and the solutions XtFX^{\mathsf{F}}_{t} and XtBX^{\mathsf{B}}_{t} of the forward and backward SDEs (2.33) and (2.34) are different stochastic processes, but their laws all coincide with ρ(t)\rho(t) at any time t∈t\in. This is all that matters when applying these processes as generative models. However, the fact that these processes are different has implications for the accuracy of the numerical integration used to sample from them at any tt as well as for the propagation of statistical errors (see also the next remark).

Generative models based on solutions XtX_{t} to the ODE (2.32), solutions XtFX^{\mathsf{F}}_{t} to the forward SDE (2.33), and solutions XtBX^{\mathsf{B}}_{t} to the backward SDE (2.34) will typically involve drifts bb, bFb_{\mathsf{F}}, and bBb_{\mathsf{B}} that are, in practice, imperfectly estimated via minimization of (2.13) and (2.16) over finite datasets. It is important to estimate how this statistical estimation error propagates to errors in sample quality, and how the propagation of error depends on the generative model used, which is the object of our next section.

4 Likelihood control

In this section, we demonstrate that jointly minimizing the objective functions (2.29) and (2.16) (or the losses (2.13) and (2.16)) controls the KL\mathsf{KL}-divergence from the target density ρ1\rho_{1} to the model density ρ^1\hat{\rho}_{1}. We focus on bounds involving the score, but we note that analogous results hold for learning the denoiser ηz(t,x)\eta_{z}(t,x) defined in (2.17) by the relation ηz(t,x)=−s(t,x)/γ(t)\eta_{z}(t,x)=-s(t,x)/\gamma(t). The derivation is based on a simple and exact characterization of the KL\mathsf{KL}-divergence between two transport equations or two Fokker-Planck equations with different drifts. Remarkably, we find that the presence of a diffusive term determines whether or not it is sufficient to learn the drift to control KL\mathsf{KL}. This can be seen as a generalization of the result for score-based diffusion models described in to arbitrary generative models described by ODEs or SDEs. The proofs of the statements in this section are provided in Appendix B.3.

We first characterize the KL\mathsf{KL} divergence between two densities transported by two different continuity equations but initialized from the same initial condition:

Then, the Kullback-Leibler divergence of ρ(1)\rho(1) from ρ^(1)\hat{\rho}(1) is given by

where ϵ>0\epsilon>0. Then, the Kullback-Leibler divergence from ρ(1)\rho(1) to ρ^(1)\hat{\rho}(1) is given by

Lemma 2.4 shows that, unlike for transport equations, the KL\mathsf{KL}-divergence between the solutions of two Fokker-Planck equations is controlled by the error in their drifts. The diffusive term in each Fokker-Planck equation provides an additional negative term in the KL\mathsf{KL}-divergence, which eliminates the need for explicit control on the Fisher divergence.

Putting the above results together, we can state the following result, which demonstrates that the losses (2.13) and (2.16) control the likelihood for learned approximations to the FPE (2.20).

where the function γ\gamma satisfies the properties listed in Definition 2.1. Let ρ^\hat{\rho} denote the solution to the Fokker-Planck equation

where Lb[b^]\mathcal{L}_{b}[\hat{b}] and Ls[s^]\mathcal{L}_{s}[\hat{s}] are the objective functions defined in (2.13) and (2.16), and

where Lv[v^]\mathcal{L}_{v}[\hat{v}] is the objective function defined in (2.29).

The above results have practical ramifications for generative modeling. In particular, they show that minimizing either the losses (2.13) and (2.16) or (2.29) and (2.16) maximize the likelihood of the stochastic generative model

but that minimizing the objective (2.13) is insufficient in general to maximize the likelihood of the deterministic generative model

Moreover, they show that, when learning b^\hat{b} and s^\hat{s}, the choice of ϵ\epsilon that minimizes the upper bound is given by

so that ϵ∗>1\epsilon^{*}>1 if the score is learned to higher accuracy than b^\hat{b} and ϵ∗<1\epsilon^{*}<1 in the opposite situation. Note that (2.49) suggests to take ϵ=0\epsilon=0 if b^\hat{b} is learned perfectly but s^\hat{s} is not, and send ϵ→∞\epsilon\to\infty in the opposite situation. While taking ϵ=0\epsilon=0 is achievable in practice and leads to the ODE (2.32), taking ϵ→∞\epsilon\to\infty is not, as increasing ϵ\epsilon increases the expense of the numerical integration in (2.33) and (2.34).

5 Density estimation and cross-entropy calculation

Then, given the PDFs ρ0\rho_{0} and ρ1\rho_{1}:

The solution to (2.50) for the initial condition ρ^(0)=ρ0\hat{\rho}(0)=\rho_{0} is given at any time t∈t\in by

The solution to (2.50) for the final condition ρ^(1)=ρ1\hat{\rho}(1)=\rho_{1} is given at any time t∈t\in by

The proof of Lemma 2.5 can be found in Appendix B.4. Interestingly, we can obtain a similar result for the solution of the forward and backward FPEs in (2.20) and (2.22). These results make use of auxiliary forward and backward SDEs in which the roles of the forward and backward drifts are switched:

and let YtFY^{\mathsf{F}}_{t} and YtBY^{\mathsf{B}}_{t} denote solutions of the following forward and backward SDEs:

to be solved forward in time from the initial condition Yt=0F=xY^{\mathsf{F}}_{t=0}=x independent of WW; and

to be solved backwards in time from the final condition Yt=1B=xY^{\mathsf{B}}_{t=1}=x independent of WBW^{\mathsf{B}}. Then, given the densities ρ0\rho_{0} and ρ1\rho_{1}:

The proof of Theorem 2.5 can be found in Appendix B.4. Note that to generate data from either ρ^F(1)\hat{\rho}_{\mathsf{F}}(1) or ρ^B(0)\hat{\rho}_{\mathsf{B}}(0) assuming that we can sample exactly the PDF at the other end, i.e. ρ0\rho_{0} and ρ1\rho_{1} respectively, we would still rely on the equivalent of the forward and backward SDE in (2.33) and (2.34), now used with the approximate drifts in (2.54), i.e.

If we solve (2.61) forward in time from initial data X^t=0F∼ρ0\hat{X}^{\mathsf{F}}_{t=0}\sim\rho_{0}, we then have X^t=1F∼ρ^F(1)\hat{X}^{\mathsf{F}}_{t=1}\sim\hat{\rho}_{\mathsf{F}}(1) where ρ^F\hat{\rho}_{\mathsf{F}} is the solution to the forward FPE (2.57). Similarly If we solve (2.62) backward in time from final data X^t=1B∼ρ1\hat{X}^{\mathsf{B}}_{t=1}\sim\rho_{1}, we then have X^t=0B∼ρ^B(0)\hat{X}^{\mathsf{B}}_{t=0}\sim\hat{\rho}_{\mathsf{B}}(0) where ρ^B\hat{\rho}_{\mathsf{B}} is the solution to the backward FPE (2.59).

The results of Lemma 2.5 and Theorem 2.5 can be used to test the quality of samples generated by either the ODE (2.32) or the forward and backward SDEs (2.33) and (2.34). In particular, the following two results are direct consequences of Lemma 2.5 and Theorem 2.5, respectively:

corollarycrossentode Under the same conditions as Lemma 2.5, if ρ^(0)=ρ0\hat{\rho}(0)=\rho_{0}, the cross-entropy of ρ^(1)\hat{\rho}(1) relative to ρ1\rho_{1} is given by

corollarycrossentsde Under the same conditions as Theorem 2.5, the cross-entropy of ρ^F(1)\hat{\rho}_{\mathsf{F}}(1) relative to ρ1\rho_{1} is given by

However, these bounds are not sharp in general – in fact, using calculations similar to the one presented in the proof of Theorem 2.5, we can derive exact expressions that capture precisely what is lost when applying Jensen’s inequality:

Unfortunately, since ∇log⁡ρ^F≠s^\nabla\log\hat{\rho}_{\mathsf{F}}\not=\hat{s} and ∇log⁡ρ^B≠s^\nabla\log\hat{\rho}_{\mathsf{B}}\not=\hat{s} in general due to approximation errors, we do not know how to estimate the extra terms on the right-hand side of (2.69) and (2.70). One possibility is to use s^\hat{s} as a proxy for ∇log⁡ρ^F\nabla\log\hat{\rho}_{\mathsf{F}} and ∇log⁡ρ^B\nabla\log\hat{\rho}_{\mathsf{B}}, which may be useful in practice, but this approximation is uncontrolled in general.

Instantiations and extensions

In this section, we instantiate the stochastic interpolant framework discussed in Section 2.

I(t,x0,x1)I(t,x_{0},x_{1}) is as in Definition 2.1;

(x0,x1)∼ν(x_{0},x_{1})\sim\nu with ν\nu satisfying (2.3) in Definition 2.1;

a(t)∈C2()a(t)\in C^{2}() with a(0)>0a(0)>0 and a(t)≥0a(t)\geq 0 for all t∈(0,1]t\in(0,1], and;

BtB_{t} is a standard Brownian bridge process, independent of x0x_{0} and x1x_{1}.

As a result, (3.1) and (3.2) lead to the same generative models. Technically, it is easier to work with (3.2) than with (3.1), because it avoids the use of Itô calculus, and enables direct sampling of xtx_{t} using samples from ρ0\rho_{0}, ρ1\rho_{1}, and N(0,Id)\mathsf{N}(0,\text{\it Id}). However, (3.1) sheds light on some interesting properties of the generative models based on (3.2), i.e. stochastic interpolants with γ(t)=2a(t)t(1−t)\gamma(t)=\sqrt{2a(t)t(1-t)}. To see why, we now re-derive the transport equation for the density ρ(t,x)\rho(t,x) shared by (3.1) and (3.2) using the relation (3.1). For simplicity, we focus on the case where a(t)a(t) is constant in time, i.e. we set a(t)=a>0a(t)=a>0 in (3.1).

To begin, recall that the Brownian Bridge BtB_{t} can be expressed in terms of the Wiener process WtW_{t} as Bt=Wt−tWt=1B_{t}=W_{t}-tW_{t=1}. Moreover, it satisfies the SDE (obtained, for example, by conditioning on Bt=1=0B_{t=1}=0 via Doob’s hh-transform ):

A direct application of Itô’s formula implies that

Taking the expectation of this expression and using the independence between (x0,x1)(x_{0},x_{1}) and BtB_{t}, we deduce that

Since for all fixed t∈t\in we have Bt=dt(1−t)zB_{t}\stackrel{{\scriptstyle d}}{{=}}\sqrt{t(1-t)}z and xtd=dxtx^{\mathsf{d}}_{t}\stackrel{{\scriptstyle d}}{{=}}x_{t} with xtx_{t} defined in (3.2), the time derivative (3.5) can also be written as

For the interpolant xtx_{t} in (3.2), we have from the definitions of bb and ss in (2.10) and (2.14) that

As a result, u−s=bu-s=b and (3.7) can also be written as the TE (2.9) using Δρ=∇⋅(sρ)\Delta\rho=\nabla\cdot(s\rho).

Remarkably, the drift uu defined in (3.8) remains non-singular for all t∈t\in (including t=0t=0) even if ρ0\rho_{0} is replaced by a point mass at x0x_{0}; by contrast, both bb and ss are singular at t=0t=0 in this case. Hence, the SDE associated with the FPE (3.7) provides us with a generative model that samples ρ1\rho_{1} from a base measure concentrated at a single x0x_{0} (i.e. such that the density ρ0\rho_{0} is replaced by a point mass measure at x=x0x=x_{0}). We formalize this result in the following theorem:

theoremdiffgen Assume that I(t,x0,x1)=x0I(t,x_{0},x_{1})=x_{0} for t∈[0,δ]t\in[0,\delta] with some δ∈(0,1]\delta\in(0,1]. Given any a>0a>0, let

are such that Xt=1d∼ρ1X^{\mathsf{d}}_{t=1}\sim\rho_{1}.

Note that the additional assumption we make on I(t,x0,x1)I(t,x_{0},x_{1}) is consistent with the requirements in Definition 2.1 and Assumption 2.5: this additional assumption is made for simplicity and can probably be relaxed to ∂tI(t=0,x0,x1)=0\partial_{t}I(t=0,x_{0},x_{1})=0.

The proof of Theorem 3.1 is given in Appendix B.5. It relies on the calculations that led to (3.8), along with the observation that at t=0t=0 and x=x0x=x_{0},

In principle, the approach above can be generalized to any stochastic bridge Btx0,x1B_{t}^{x_{0},x_{1}}, which can be obtained from any SDE by conditioning its solution to satisfy Bt=0x0,x1=x0B_{t=0}^{x_{0},x_{1}}=x_{0} and Bt=1x0,x1=x1B_{t=1}^{x_{0},x_{1}}=x_{1} with the help of Doob’s hh-transform. In general, however, this construction cannot be made explicit, because the hh-transform is typically not available analytically. One approach would be to learn it, as proposed e.g. in , but this adds an additional layer of difficulty that is avoided by the approach above.

A common choice of base density for generative modeling in the absence of prior information is to choose ρ0=N(0,Id)\rho_{0}=\mathsf{N}(0,\text{\it Id}). In this setting, we can group the effect of the latent variable zz with x0x_{0}. This leads to a simpler type of stochastic interpolant that, in particular, will enables us to instantiate score-based diffusion within our general framework (see Section 3.4).

x1x_{1} and zz are independent random variables drawn from ρ1\rho_{1} and N(0,Id){\sf N}(0,\text{\it Id}), respectively.

By construction, xt=0os=z∼N(0,Id)x^{\mathsf{os}}_{t=0}=z\sim{\sf N}(0,\text{\it Id}) and xt=1os=x1∼ρ1x^{\mathsf{os}}_{t=1}=x_{1}\sim\rho_{1}, so that the distribution of the stochastic process xtosx^{\mathsf{os}}_{t} bridges N(0,Id){\sf N}(0,\text{\it Id}) and ρ1\rho_{1}. It is easy to see that the one-sided stochastic interpolant defined in (3.15) will have the same density as the stochastic interpolant defined in (2.1) if we set I(t,x0,x1)=Jt(x1)+δ(t)x0I(t,x_{0},x_{1})=J_{t}(x_{1})+\delta(t)x_{0} and take δ2(t)+γ2(t)=α2(t)\delta^{2}(t)+\gamma^{2}(t)=\alpha^{2}(t). Restricting to this case, our earlier theoretical results apply where the velocity field bb defined in (2.10) becomes

and the quadratic objective in (2.13) becomes

where ηz(t,x)\eta_{z}(t,x) is the equivalent of the denoiser defined in (2.17). These functions are the unique minimizers of the objectives

Moreover, we can weaken Assumption 2.5 to the following requirement:

where the expectation is taken over x1∼ρ1x_{1}\sim\rho_{1}.

The construction above can easily be generalized to the case where ρ0=N(0,C0)\rho_{0}=\mathsf{N}(0,C_{0}) with C0C_{0} a positive-definite matrix. Without loss of generality, we can then assume that C0C_{0} can be represented as C0=σ0σ0TC_{0}=\sigma_{0}\sigma_{0}^{\mathsf{T}} where σ0\sigma_{0} is a lower-triangular matrix and replace (3.15)

with JJ and α\alpha satisfying the conditions listed in Definition 3.3 and where z∼N(0,Id)z\sim{\sf N}(0,\text{\it Id}).

3 Mirror interpolants

Another practically relevant setting is when the base and the target are the same density ρ1\rho_{1}. In this setting we can define a stochastic interpolant as:

x1x_{1} and zz are random variables drawn independently from ρ1\rho_{1} and N(0,Id){\sf N}(0,\text{\it Id}), respectively.

By construction, xt=0mir=xt=1mir=x1∼ρ1x^{\mathsf{mir}}_{t=0}=x^{\mathsf{mir}}_{t=1}=x_{1}\sim\rho_{1}, so that the distribution of the stochastic process xtmirx^{\mathsf{mir}}_{t} bridges ρ1\rho_{1} to itself. Note that a valid choice is K(t,x1)=α(t)x1K(t,x_{1})=\alpha(t)x_{1} with α(0)=α(1)=1\alpha(0)=\alpha(1)=1 (e.g. α(t)=1\alpha(t)=1): in this case, mirror interpolants are related to denoisers, as will be discussed in Section 5.2.

It is easy to see that our earlier theoretical results apply where the velocity field bb defined in (2.10) becomes

and the quadratic objective in (2.13) becomes

which are the unique minimizers of the objective functions

Moreover, we can weaken Assumption 2.5 to the following requirement:

where the expectation is taken over x1∼ρ1x_{1}\sim\rho_{1}.

Interestingly, if we take K(t,x1)=x1K(t,x_{1})=x_{1}, then ∂tK(t,x1)=0\partial_{t}K(t,x_{1})=0, and the velocity field defined in (3.26) is completely defined by the denoiser ηz\eta_{z}

Since the score ss also depends on ηz\eta_{z}, this denoiser is the only quantity that needs to be learned.

If ρ1\rho_{1} is only accessible via empirical samples, mirror interpolants do not enable calculation of the functional form of ρ1\rho_{1}. A notable exception is if we set K(t,x1)=0K(t,x_{1})=0 for t∈[t1,t2]t\in[t_{1},t_{2}] with 0<t1≤t2<10<t_{1}\leq t_{2}<1: in that case, xtmir=γ(t)z∼γ(t)N(0,Id)x^{\mathsf{mir}}_{t}=\gamma(t)z\sim\gamma(t){\sf N}(0,\text{\it Id}) for t∈[t1,t2]t\in[t_{1},t_{2}], which gives us a reference density for comparison. In this setup, mirror interpolants essentially reduce to two one-sided interpolants glued together (with the second one time-reversed), or in fact a regular stochastic interpolant when ρ0=ρ1\rho_{0}=\rho_{1} and we set I(t,x0,x1)=0I(t,x_{0},x_{1})=0 for t∈[t1,t2]t\in[t_{1},t_{2}].

4 Stochastic interpolants and Schrödinger bridges

The stochastic interpolant framework can also be used to solve the Schrödinger bridge problem. For background material on this problem, we refer the reader to and the references therein. Consistent with the overall viewpoint of this paper, we consider the hydrodynamic formulation of the Schrödinger bridge problem, in which the goal is to obtain a pair (ρ,u)(\rho,u), that solves the following optimization problem for a fixed ϵ>0\epsilon>0

Under our assumptions on ρ0\rho_{0} and ρ1\rho_{1} listed in Assumption 2.5, it is known (see e.g. Proposition 4.1 in ) that (3.35) has a unique minimizer (ρ,u=∇λ)(\rho,u=\nabla\lambda), with (ρ,λ)(\rho,\lambda) classical solutions of the Euler-Lagrange equations:

To proceed we will make the additional assumption that the solution ρ\rho to (3.36) can be reversibly mapped to a standard Gaussian:

We stress that the actual form of the map TT is not important for the arguments below. Assumption 3.10 can be used to show the existence of a stochastic interpolant whose density solves (3.36): {restatable}lemmainterppdf If Assumption (3.10) holds, then the solution ρ(t)\rho(t) to (3.36) is the density of the stochastic interpolant

as long as α2(t)+β2(t)+γ2(t)=1\alpha^{2}(t)+\beta^{2}(t)+\gamma^{2}(t)=1.

The proof is given in Appendix B.6: (3.38) corresponds to choosing I(t,x0,x1)=T(t,α(t)T−1(t,x0)+β(t)T−1(t,x1))I(t,x_{0},x_{1})=T(t,\alpha(t)T^{-1}(t,x_{0})+\beta(t)T^{-1}(t,x_{1})) in (2.1). With the help of Lemma 3.10, we can establish the following result, which shows how to optimize over the function II to solve the problem (3.35)

If Assumption 3.10 holds, then all the optimizers (I,u)(I,u) of (3.39) are such that the density of the associated xt=I(t,x0,x1)+γ(t)zx_{t}=I(t,x_{0},x_{1})+\gamma(t)z is the solution ρ\rho to (3.36). Moreover, u=∇λu=\nabla\lambda, with λ\lambda the solution to (3.36).

The proof is also given in Appendix B.6. Note that if we fix I^\hat{I}, the velocity uu minimizing this objective is the forward drift bFb_{\mathsf{F}} defined in (2.21). Note also that if we set ϵ→0\epsilon\to 0, the minimizing velocity field is bb as defined in (2.10), and the max-min problem formally reduces to solving the optimal transport problem. In this case, Assumption 3.10 becomes more stringent, as we need to assume that that system (3.36) with ϵ=0\epsilon=0 (i.e. in the absence of the diffusive terms) has a classical solution. Theorem (3.10) gives a practical route towards solving the Schrödinger bridge problem with stochastic interpolants, and we leave the numerical investigation of this formulation to future work.

Spatially linear interpolants

In this section, we study the stochastic interpolants that are obtained when we specialize the function II used in (2.1) to be linear in both x0x_{0} and x1x_{1}, i.e. we consider

where (x0,x1)∼ν(x_{0},x_{1})\sim\nu and z∼N(0,Id)z\sim{\sf N}(0,\text{\it Id}) with (x0,x1)⊥z(x_{0},x_{1})\perp z, and α,β,γ2∈C2()\alpha,\beta,\gamma^{2}\in C^{2}() satisfy the conditions

Despite its simplicity, this setup offers significant design flexibility. The discussion highlights how the presence of the latent variable γ(t)z\gamma(t)z can simplify the structure of the intermediate density ρ(t)\rho(t). Since our ultimate aim is to investigate the properties of practical generative models built upon ODEs or SDEs, we will also study the effect of time-dependent diffusion coefficient ϵ(t)\epsilon(t), which controls the amplitude of the noise in a generative SDE. Throughout, to build intuition, we choose ρ0\rho_{0} and ρ1\rho_{1} to be Gaussian mixture densities, for which the drift coefficients can be computed analytically (see Appendix A). This enables us to visualize the effect of each choice on the resulting generative models.

When the stochastic interpolant is of the form (4.1), the velocity bb and the score ss defined in (2.10) and (2.14) can both be expressed in terms of the following three conditional expectations (the third is the denoiser already defined in (2.17)):

This enables us to reduce computational expense: given two of the η\eta’s, the third can always be calculated via (4.5). Finally, it is easy to see that the functions η0\eta_{0}, η1\eta_{1}, and ηz\eta_{z} are the unique minimizers of the objectives

where xtlinx^{\mathsf{lin}}_{t} is defined in (4.1) and the expectation is taken independently over (x0,x1)∼ν(x_{0},x_{1})\sim\nu and z∼N(0,Id).z\sim{\sf N}(0,\text{\it Id}).

2 Some specific design choices

It is useful to assume that both ρ0\rho_{0} and ρ1\rho_{1} have been scaled to have zero mean and identity covariance (which can be achieved in practice, for example, by an affine transformation of the data). In this case, the time-dependent mean and covariance of (4.1) are given by

Preserving the identity covariance at all times therefore leads to the constraint

This choice is also sensible if ρ0\rho_{0} and ρ1\rho_{1} have covariances that are not the identity but are on a similar scale. In this case we no longer need to enforce (4.8) exactly, and could, for example, take three functions whose sum of squares is of order one. For definiteness, in the sequel we discuss possible choices that satisfy (4.8) exactly, with the understanding that the corresponding functions α\alpha, β\beta, and γ\gamma could all be slightly modified without significantly affecting the conclusions.

One way to ensure that (4.8) holds while maintaining the influence of ρ0\rho_{0} and ρ1\rho_{1} everywhere on $$ except at the endpoints is to choose

This choice was advocated in , without the inclusion of the latent variable (γ=0\gamma=0). Another possibility that gives more leeway is to pick any γ:→\gamma:\to and set

With γ=0\gamma=0, this was the choice preferred in . The PDF ρ(t)\rho(t) obtained with the choices (4.9) and (4.10) when ρ0\rho_{0} and ρ1\rho_{1} are both Gaussian mixture densities are shown in Figure 6. As this example shows, when ρ0\rho_{0} and ρ1\rho_{1} have distinct complex features, these would be duplicated in ρ(t)\rho(t) at intermediate times if not for the smoothing effect of the latent variable; this behavior is seen in Figure 6, where it is most prominent in the first row with γ(t)=0\gamma(t)=0. From a statistical learning perspective, eliminating the formation of spurious features will simplify the estimation of the velocity field bb, which becomes smoother as the formation of such features is suppressed.

Gaussian encoding-decoding.

A useful limiting case is to devolve the data from ρ0\rho_{0} completely into noise by the halfway point t=12t=\tfrac{1}{2} and to reconstruct ρ1\rho_{1} completely from noise starting from t=12t=\frac{1}{2}. One choice that allows us to do so while satisfying (4.8) is

where 1A(t)1_{A}(t) is the indicator function of AA, i.e. 1A(t)=11_{A}(t)=1 if t∈At\in A and 1A(t)=01_{A}(t)=0 otherwise. With this choice, it is easy to see that xt=12=γ(12)z∼N(0,γ2(12))x_{t=\frac{1}{2}}=\gamma(\tfrac{1}{2})z\sim{\sf N}(0,\gamma^{2}(\tfrac{1}{2})), which seamlessly glues together two interpolants: one between ρ0\rho_{0} and a standard Gaussian, and one between a standard Gaussian and ρ1\rho_{1}.

Even though the choice (4.11) encodes ρ0\rho_{0} into pure noise on the interval [0,12][0,\tfrac{1}{2}], which is then decoded into ρ1\rho_{1} on the interval [12,1][\tfrac{1}{2},1] (and vice-versa when proceeding backwards in time), the resulting velocity bb still defines a single continuity equation that maps ρ0\rho_{0} to ρ1\rho_{1} on $.Thisismostclearlyseenattheleveloftheprobabilityflow(2.32),sinceitssolution. This is most clearly seen at the level of the probability flow (2.32), since its solutionX_{t}isabijectionbetweentheinitialandfinalconditionsis a bijection between the initial and final conditionsX_{t=0}andandX_{t=1},butasimilarpairingcanalsobeobservedinthesolutionstotheforwardandbackwardSDEs(2.33)and(2.34),whosesolutionsattime, but a similar pairing can also be observed in the solutions to the forward and backward SDEs (2.33) and (2.34), whose solutions at timet=1orort=0remaincorrelatedwiththeinitialorfinalconditionused.Thisallowsforamoredirectmeansofimage−to−imagetranslationwithdiffusionswhencomparedtotherecentapproachdescribedin.Thechoice(4.11)isdepictedinthefinalrowofFigure6,wherenospuriousmodesformatall;individualsampletrajectoriesofthedeterministicandstochasticgenerativemodelsbasedonODEsandSDEswhosesolutionshavethisremain correlated with the initial or final condition used. This allows for a more direct means of image-to-image translation with diffusions when compared to the recent approach described in . The choice (4.11) is depicted in the final row of Figure 6, where no spurious modes form at all; individual sample trajectories of the deterministic and stochastic generative models based on ODEs and SDEs whose solutions have this\rho(t)asdensitycanbeseeninthepanelsformingthethirdcolumninFigure7.Wenotethattheeliminationofspuriousintermediatemodescanalsobeimplementedbyuseofadata−adaptedcouplingas density can be seen in the panels forming the third column in Figure 7. We note that the elimination of spurious intermediate modes can also be implemented by use of a data-adapted coupling\nu(dx_{0},dx_{1})$, as considered in .

Unsurprisingly, it is necessary to have γ(t)>0\gamma(t)>0 for the choice (4.11): for γ(t)=0\gamma(t)=0, the density ρ(t)\rho(t) collapses to a Dirac measure at t=12t=\frac{1}{2}. This consideration highlights that the inclusion of the latent variable γ(t)z\gamma(t)z matters even for the deterministic dynamics (2.32), and its presence is distinct from the stochasticity inherent to the SDEs (2.33) and (2.34).

3 Impact of the latent variable γ​(t)​z𝛾𝑡𝑧\gamma(t)z and the diffusion coefficient ϵ​(t)italic-ϵ𝑡\epsilon(t)

The stochastic interpolant framework enables us to discern the independent roles of the latent variable γ(t)z\gamma(t)z and the diffusion coefficient ϵ(t)\epsilon(t) we use in a generative model. As shown in Theorem 2.2, the presence of the latent variable γ(t)z\gamma(t)z for γ≠0\gamma\neq 0 smooths both the density ρ(t)\rho(t) and the velocity bb defined in (2.10) spatially. This provides a computational advantage at sample generation time because it simplifies the required numerical integration of (2.32), (2.33), and (2.34). Intuitively, this is because the density ρ(t)\rho(t) of xtx_{t} can be represented exactly as the density that would be obtained with γ(t)=0\gamma(t)=0 convolved with N(0,γ2(t)Id)\mathsf{N}(0,\gamma^{2}(t)Id) at each t∈(0,1)t\in(0,1). A comparison between the density ρ(t)\rho(t) obtained with trigonometric interpolants with γ(t)=0\gamma(t)=0 and γ(t)=2t(1−t)\gamma(t)=\sqrt{2t(1-t)} can be seen in the first and second row of Figure 6.

By contrast, the diffusion coefficient ϵ(t)\epsilon(t) leaves the density ρ(t)\rho(t) unchanged, and only affects the way we sample it. In particular, the probability flow ODE (2.32) results in a map that pushes every Xt=0=x0X_{t=0}=x_{0} onto a single Xt=1=x1X_{t=1}=x_{1} and vice-versa. The forward SDE (2.33) maps each Xt=0F=x0X^{\mathsf{F}}_{t=0}=x_{0} onto an ensemble Xt=1FX^{\mathsf{F}}_{t=1} whose spread is controlled by the amplitude of ϵ(t)\epsilon(t) (and similarly for the reversed SDE (2.34) that maps each Xt=1B=x1X^{\mathsf{B}}_{t=1}=x_{1} onto an ensemble Xt=0BX^{\mathsf{B}}_{t=0}). This ensemble is not distributed according to ρ1\rho_{1} for finite ϵ(t)\epsilon(t) – like with the ODE, we need to sample initial conditions from ρ0\rho_{0} to get solutions at time t=1t=1 that sample ρ1\rho_{1} – but its density converges towards ρ1\rho_{1} as ϵ(t)→∞\epsilon(t)\to\infty. These features are illustrated in Figure 7.

Another potential advantage of including the latent variable γ(t)z\gamma(t)z is its impact on the velocity bb at the end points. Since xt=0=x0x_{t=0}=x_{0} and xt=1=x1x_{t=1}=x_{1}, it is easy to see that the velocity bb of the linear interpolant xtx_{t} defined in (4.1) satisfies

where s0=∇log⁡ρ0s_{0}=\nabla\log\rho_{0} and s1=∇log⁡ρ1s_{1}=\nabla\log\rho_{1}. If γ∈C2()\gamma\in C^{2}(), because γ(0)=γ(1)=0\gamma(0)=\gamma(1)=0, the terms involving the scores s0s_{0} and s1s_{1} in these expressions vanish. Choosing γ2∈C1()\gamma^{2}\in C^{1}() but γ\gamma not differentiable at t=0t=0 or t=1t=1 leaves open the possibility that the limits remain nonzero. For example, if we take one of the choices discussed in Section 3.1, i.e.

As a result, the choice (4.13) ensures that the velocity bb encodes information about the score of the densities ρ0\rho_{0} and ρ1\rho_{1} at the end points. We stress however that, while the choice of γ(t)\gamma(t) given in (4.13) is appealing because of its nontrivial influence on the velocity bb at the endpoints, the user is free to explore a variety of alternatives. We present some examples in Table 8, specifying the differentiability of γ\gamma at t=0t=0 and t=1t=1. The function γ(t)\gamma(t) specified in (4.13) is the only featured case for which the contribution from the score is non-vanishing in the velocity bb at the endpoints. In Section 7, we illustrate on numerical examples that there are tradeoffs between different choices of γ\gamma, which might be directly related to this fact. When using the ODE as a generative model, the score is only felt through bb, whereas it is explicit when using the SDE as a generative model.

4 Spatially linear one-sided interpolants

Much of the discussion above generalizes to one-sided interpolants if we take the function J(t,x1)J(t,x_{1}) in (3.15) to be linear in x1x_{1} and define

where α2,β∈C2()\alpha^{2},\beta\in C^{2}() and α(0)=β(1)=1\alpha(0)=\beta(1)=1, α(1)=β(0)=0\alpha(1)=\beta(0)=0, and α(t)>0\alpha(t)>0 for all t∈[0,1)t\in[0,1). The velocity bb and the score ss defined in (2.10) and (2.14) can now be expressed as

where the second expression holds for all t∈[0,1)t\in[0,1) and we defined:

Note that, by definition of the conditional expectation, ηzos\eta^{\mathsf{os}}_{z} and η1os\eta^{\mathsf{os}}_{1} satisfy

As a result, only one of them needs to be estimated. For example, we can express η1os\eta^{\mathsf{os}}_{1} as a function of ηzos\eta^{\mathsf{os}}_{z} for all tt such that β(t)≠0\beta(t)\not=0, and use the result to express the velocity (4.16) as

Assuming that β(t)≠0\beta(t)\not=0 for all t∈(0,1]t\in(0,1], this formula only needs to be supplemented at t=0t=0 with

which follows from (4.16) since xt=0os,lin=zx^{\mathsf{os,lin}}_{t=0}=z. Later in Section 5.2 we will show that using the velocity bb in (4.19) to solve the probability flow ODE (2.32) can be seen as using a denoiser to construct a generative model.

Finally note that ηz\eta_{z} and/or η1\eta_{1} can be estimated using the following two objective functions, respectively:

Connections with other methods

In this section, we discuss connections between the stochastic interpolant framework and the score-based diffusion method , the stochastic localization framework ), denoising methods , and the rectified flow method introduced in .

Score-based diffusion models (SBDM) are based on variants of the Ornstein-Uhlenbeck process

which has the property that the marginal density of its solution at time τ\tau converges to a standard normal as τ\tau tends towards infinity. By learning the score of the density of ZτZ_{\tau}, we can write the associated backward SDE for (5.1), which can then be used as a generative model – this backwards SDE is also the one that is used in the stochastic localization process, see .

To see the connection with stochastic interpolants, notice that the solution of (5.1) from the initial condition Zτ=0=x1∼ρ1Z_{\tau=0}=x_{1}\sim\rho_{1} can be written exactly as

As a result, the law of ZτZ_{\tau} conditioned on Zτ=0=x1Z_{\tau=0}=x_{1} is given by

for any time τ∈[0,∞)\tau\in[0,\infty). This is also the law of the process

If we let x1∼ρ1x_{1}\sim\rho_{1} with x1⊥zx_{1}\perp z, the process yτy_{\tau} is similar to a one-sided stochastic interpolant, except the density of yτy_{\tau} only converges to N(0,Id){\sf N}(0,\text{\it Id}) as τ→∞\tau\to\infty; by contrast, the one-sided interpolants we introduced in Section 3.2 converge on the finite interval $.InSBDM,thisishandledbycappingtheevolutionof. In SBDM, this is handled by capping the evolution ofZ_{\tau}toafinitetimeintervalto a finite time interval[0,T]withwithT<\infty,andthenbyusingthebackwardSDEassociatedwith(5.1)restrictedto, and then by using the backward SDE associated with (5.1) restricted to[0,T].However,thisintroducesabiasthatisnotpresentwithone−sidedstochasticinterpolants,becausethefinalconditionusedforthebackwardsSDEinSBDMisdrawnfrom. However, this introduces a bias that is not present with one-sided stochastic interpolants, because the final condition used for the backwards SDE in SBDM is drawn from{\sf N}(0,\text{\it Id})eventhoughthedensityoftheprocess(5.1)isnotGaussianattimeeven though the density of the process (5.1) is not Gaussian at timeT$.

We can, however, turn (5.4) into a one-sided linear stochastic interpolant by defining t=e−τt=e^{-\tau} and by choosing α(t)\alpha(t) and β(t)\beta(t) in (4.15) to have a specific form. More precisely, evaluating (5.4) at τ=−log⁡t\tau=-\log t,

With this choice of α(t)\alpha(t) and β(t)\beta(t), from (4.16) we get the velocity field

where ηzos\eta_{z}^{\mathsf{os}} and η1os\eta_{1}^{\mathsf{os}} are defined in (4.17). This expression shows that the velocity bb used in the probability flow ODE (2.32) is well-behaved at all times, including at t=1t=1 where α˙(t)\dot{\alpha}(t) is singular. The same is true for the drift bF(t,x)=b(t,x)+ϵ(t)s(t,x)b_{\mathsf{F}}(t,x)=b(t,x)+\epsilon(t)s(t,x) used in the forward SDE (2.33), regardless of the choice of ϵ∈C0()\epsilon\in C^{0}() with ϵ(t)≥0\epsilon(t)\geq 0. This shows that casting SBDM into a one-sided linear stochastic interpolant (4.15) allows the construction of unbiased generative models that operate on t∈t\in. This comes at no extra computational cost, since only one of the two functions defined in (4.17) needs to be estimated, which is akin to estimating the score in SBDM.

It is worth comparing the above procedure to an equivalent change of time at the level of the diffusion process (5.1), which we now show leads to singular terms that pose numerical and analytical difficulties. Indeed, if we define ZtB=Zτ=−log⁡tZ^{\mathsf{B}}_{t}=Z_{\tau=-\log t}, from (5.1) we obtain

to be solved backwards in time. Because of the factor t−1t^{-1}, this SDE cannot easily be solved until t=0t=0, which corresponds to τ=∞\tau=\infty in the original (5.1). For the same reason, the forward SDE associated with (5.7)

cannot be solved from t=0t=0, where formally Zt=0F=dZt=0B=Zτ=∞∼N(0,Id)Z^{\mathsf{F}}_{t=0}\stackrel{{\scriptstyle d}}{{=}}Z^{\mathsf{B}}_{t=0}=Z_{\tau=\infty}\sim\mathsf{N}(0,\text{\it Id}). This means it cannot be used as a generative model unless we start from some t>0t>0, which introduces a bias. Importantly, this problem does not arise with the stochastic interpolant framework, because the construction of the density ρ(t)\rho(t) connecting ρ0\rho_{0} and ρ1\rho_{1} is handled separately from the construction of the process that generates samples from ρ(t)\rho(t). By contrast, SBDM combines these two operations into one, leading to the singularity at t=0t=0 in the coefficients in (5.7) and (5.8).

To emphasize the last point made above, we stress that there is no contradiction between having a singular drift and diffusion coefficient in (5.8), and being able to write a nonsingular SDE with stochastic interpolants. To see why, notice that the stochastic interpolant tells us that we can change the diffusion coefficient in (5.8) to any nonsingular ϵ∈C0()\epsilon\in C^{0}() with ϵ≥0\epsilon\geq 0 and replace this SDE with

This SDE has the property that Xt=1F∼ρ1X^{\mathsf{F}}_{t=1}\sim\rho_{1} if Xt=0F∼ρ0X^{\mathsf{F}}_{t=0}\sim\rho_{0}, and its drift is also nonsingular at t=0t=0 and given precisely by (5.6). Indeed, using the constraint (4.18), which here reads x=1−t2ηzos(t,x)+tη1os(t,x)≡−(1−t2)s(t,x)+tη1os(t,x)x=\sqrt{1-t^{2}}\eta^{\mathsf{os}}_{z}(t,x)+t\eta^{\mathsf{os}}_{1}(t,x)\equiv-(1-t^{2})s(t,x)+t\eta^{\mathsf{os}}_{1}(t,x), it is easy to see that

2 Denoising methods

Consider the spatially-linear one-sided stochastic interpolant defined in (4.15). By solving this equation for x1x_{1}, we obtain

Taking a conditional expectation at fixed xtos,linx^{\mathsf{os,lin}}_{t} and using (4.17) implies that

Then, (5.14) is a consistent integration scheme for the probability flow equation (2.32) associated with the velocity field (4.16) expressed as in (4.19). That is, if N,j→∞N,j\to\infty with j/N→t∈j/N\to t\in, then Xjden→XtX^{\mathsf{den}}_{j}\to X_{t} where

In particular, if z∼N(0,Id)z\sim{\sf N}(0,\text{\it Id}), then XNden→x1∼ρ1X^{\mathsf{den}}_{N}\to x_{1}\sim\rho_{1} in this limit.

The proof of this theorem is given in Appendix B.7, and proceeds by Taylor expansion of the right-hand side of (5.14).

3 Rectified flows

We now discuss how stochastic interpolants can be rectified according to the procedure proposed in . Suppose that we have perfectly learned the velocity field bb in the probability flow equation (2.32) for a given stochastic interpolant. Denote by Xt(x)X_{t}(x) the solution to this ODE with the initial condition Xt=0(x)=xX_{t=0}(x)=x, i.e.

where α2,β∈C2()\alpha^{2},\beta\in C^{2}() satisfy α(0)=β(1)=1\alpha(0)=\beta(1)=1, α(1)=β(0)=0\alpha(1)=\beta(0)=0, and α(t)>0\alpha(t)>0 for all t∈[0,1)t\in[0,1). Clearly, we then have xt=0rec=z∼ρ0x^{\mathsf{rec}}_{t=0}=z\sim\rho_{0} since Xt=0(z)=zX_{t=0}(z)=z and xt=1rec=Xt=1(z)∼ρ1x^{\mathsf{rec}}_{t=1}=X_{t=1}(z)\sim\rho_{1} by definition of the probability flow equation. We can define a new probability flow equation associated with the velocity field

It is easy to see that this velocity field is amenable to estimation, since it is the unique minimizer of

where xtrecx^{\mathsf{rec}}_{t} is given in (5.17) and the expectation is now only on z∼N(0,Id)z\sim{\sf N}(0,\text{\it Id}). Our next result show that the probability flow equation associated with the velocity field (5.18) has straight line solutions, but ultimately it leads to a generative model that is identical to the one based on (5.16). To phrase this result, we first make an assumption on the invertibility of xtrecx_{t}^{\mathsf{rec}}.

Then, all solutions are such that Xt=1rec(z)∼ρ1X^{\mathsf{rec}}_{t=1}(z)\sim\rho_{1} if z∼N(0,Id)z\sim{\sf N}(0,\text{\it Id}). In addition, if Assumption (5.3) holds, the velocity field defined in (5.18) reduces to

and the solution to the probability flow ODE (5.21) is simply

Theorem 5.3 implies that Xtrec(x)X^{\mathsf{rec}}_{t}(x) is a simpler flow than Xt(x)X_{t}(x), but we stress that they give the same map, Xt=1rec=Xt=1X^{\mathsf{rec}}_{t=1}=X_{t=1}. In particular, Xtrec(x)X^{\mathsf{rec}}_{t}(x) reduces to a straight line between xx and Xt=1(x)X_{t=1}(x) for α(t)=1−t\alpha(t)=1-t and β(t)=t\beta(t)=t. We also note that the approach can be used to learn a single-step map, since (5.22) and N(t=0,x)=xN(t=0,x)=x give

which expresses Xt=1(x)X_{t=1}(x) in terms of known quantities as long as β˙(0)≠0\dot{\beta}(0)\not=0. For example, if α˙(0)=0\dot{\alpha}(0)=0 and β˙(0)=1\dot{\beta}(0)=1, we obtain brec(t=0,x)=Xt=1(x)b^{\mathsf{rec}}(t=0,x)=X_{t=1}(x).

The discussion above highlights the fact that a probability flow equation can have straight line solutions and lead to a map that exactly pushes ρ0\rho_{0} onto ρ1\rho_{1} but is not the optimal transport map. That is, straight line solutions is a necessary condition for optimal transport, but it is not sufficient.

Recent work has introduced the notion of consistency models , which distill a velocity field learned via score-based diffusion into a single-step map. Section 5.1 and the previous discussion provide an alternative perspective on consistency models, and show how they may be computed in the framework of stochastic interpolants via rectification.

Algorithmic aspects

The methods described in the previous sections have efficient numerical realizations. Here, we detail algorithms and practical recommendations for an implementation. These suggestions can be split into two complementary tasks: learning the drift coefficients, and sampling with an ODE or an SDE.

As described in Section 2.2, there are a variety of algorithmic choices that can be made when learning the drift coefficients in (2.9), (2.20), and (2.22). While all choices lead to exact generative models in the absence of numerical and statistical errors, in practice, the presence of these errors ensures that different choices lead to different generative models, some of which may perform better for specific applications. Here, we describe the various realizations explicitly.

Recall from Section 2.2 that the drift bb of the transport equation (2.9) can be written as b(t,x)=v(t,x)−γ(t)γ˙(t)s(t,x)b(t,x)=v(t,x)-\gamma(t)\dot{\gamma}(t)s(t,x). This raises the practical question of whether it would be better to learn an estimate b^\hat{b} of bb by minimizing the empirical risk

or to learn estimates of v^\hat{v} and s^\hat{s} by minimizing the empirical risks

and construct the estimate b^(t,x)=v^(t,x)−γ(t)γ˙(t)s^(t,x)\hat{b}(t,x)=\hat{v}(t,x)-\gamma(t)\dot{\gamma}(t)\hat{s}(t,x). Above, xtii=I(ti,x0i,x1i)+γ(ti)zix_{t_{i}}^{i}=I(t_{i},x_{0}^{i},x_{1}^{i})+\gamma(t_{i})z^{i}, and NN denotes the number of samples tit^{i}, x0ix_{0}^{i}, and x1ix_{1}^{i}. If the practitioner is interested in a deterministic generative model (for example, to exploit adaptive integration or exact likelihood computation), learning the estimate b^\hat{b} directly only requires learning a single model, and hence will typically lead to greater efficiency. This recommendation is captured in Algorithm 1. If both stochastic and deterministic generative models are of interest, it is necessary to learn two models for most choices of the interpolant; we discuss more suggestions for stochastic case below.

Antithetic sampling and capping.

In practice, the losses for bb (2.13) and ss (2.16) can become high-variance near the endpoints t=0t=0 and t=1t=1 due to the presence of the singular term 1/γ(t)1/\gamma(t) and the (potentially) singular term γ˙(t)\dot{\gamma}(t). This issue can be eliminated by using antithetic sampling, which we found necessary for stable training of objectives involving γ−1(t)\gamma^{-1}(t). To show why, we consider the loss (2.16) for ss, but an analogous calculation can be performed for the loss (2.13) for bb or (2.19) for ηz\eta_{z} (even though it is not necessary for this last quantity). We first observe that, by definition of xtx_{t} and by Taylor expansion, as t→0t\to 0 or t→1t\to 1

Even though the conditional mean of the first term at the right-hand side is finite in the limit as t→0t\to 0 or t→1t\to 1, its variance diverges. By contrast, let xt+=I(t,x0,x1)+γ(t)zx_{t}^{+}=I(t,x_{0},x_{1})+\gamma(t)z and xt−=I(t,x0,x1)−γ(t)zx_{t}^{-}=I(t,x_{0},x_{1})-\gamma(t)z with x0,x1x_{0},x_{1}, and zz fixed. Then,

so that both the conditional mean and variance are finite in the limit as t→0t\to 0 or t→1t\to 1 despite the singularity of 1/γ(t)1/\gamma(t). In practice, this can be implemented by using xt+x_{t}^{+} and xt−x_{t}^{-} for every draw of x0,x1x_{0},x_{1}, and zz in the empirical discretization of the population loss.

When learning ss, an alternative to antithetic sampling is to consider learning the denoiser ηz\eta_{z} defined in (2.17), which is related to the score by a factor of γ\gamma. Note that the objective function for the denoiser in (2.19) is well behaved for all t∈t\in, and can be thought of as a generalization of the DDPM loss introduced in . The empirical risk associated with this loss reads

A detailed procedure for learning the denoiser ηz\eta_{z}, e.g. for its use in an SDE-based generative model is given in Algorithm 2. For the case of one-sided spatially-linear interpolants, the procedure becomes particularly simple, which is highlighted in Algorithm 3.

2 Sampling

We now discuss several practical aspects of sampling generative models based on stochastic interpolants. These are intimately related to the choice of objects that are learned, as well as to the specific interpolant used to build a path between ρ0\rho_{0} and ρ1\rho_{1}. A general algorithm for sampling models built on either ordinary or stochastic differential equations is presented in Algorithm 4.

We remarked in Section 6.1 that learning the denoiser ηz\eta_{z} is more numerically stable than learning the score ss directly. We note that while the objective for ηz\eta_{z} is well-behaved for all t∈t\in, the resulting drifts can become singular at t=0t=0 and t=1t=1 when using s(t,x)=−ηz(t,x)/γ(t)s(t,x)=-\eta_{z}(t,x)/\gamma(t). There are several ways to avoid this singularity in practice. One method is to choose a time-varying ϵ(t)\epsilon(t) that vanishes in a small interval around the endpoints t=0t=0 and t=1t=1, which avoids this numerical instability. An alternative option is to integrate the SDE up to a final time tft_{f} with tf<1t_{f}<1, and then to perform a step of denoising using (5.13). We use this approach in Section 7 below when sampling the SDE.

A denoiser is all you need for spatially-linear one-sided interpolants.

As shown in (4.19), and as considered in Section 5.2, the denoiser ηzos\eta_{z}^{\mathsf{os}} is sufficient to represent the velocity field bb appearing in the probability flow equation (2.32).

Using this definition for bb and the relationship s(t,x)=−ηz(t,x)/γ(t)s(t,x)=-\eta_{z}(t,x)/\gamma(t), we state the following ordinary and stochastic differential equations for sampling

Because β(0)=0\beta(0)=0, the drift is numerically singular in both equations. However, b(t=0,x)b(t=0,x) has a finite limit

as originally given in (4.20). Equation (6.8) can be estimated using available data, which means that when learning a one-sided interpolant, ODE and SDE-based generative models can be defined exactly on the interval t∈t\in using only a score or a denoiser without singularity.

The factor of α(t)−1\alpha(t)^{-1} in the final term of the SDE could pose numerical problems at t=1t=1, as α(1)=0\alpha(1)=0. As discussed in the paragraph above, a choice of ϵ(t)\epsilon(t) which is such that ϵ(t)/α(t)→C\epsilon(t)/\alpha(t)\rightarrow C for some constant CC as t→1t\rightarrow 1 avoids any issue.

An algorithm for sampling with only the denoiser ηzos\eta_{z}^{\mathsf{os}} is given in Algorithm 5.

Numerical results

So far, we have been focused on the impact of α\alpha, β\beta, and γ\gamma in (4.1) on the density ρ(t)\rho(t), which we illustrated analytically. In this section, we study examples where the drift coefficients must be learned over parametric function classes. In particular, we explore numerically the tradeoffs between generative models based on ODEs and SDEs, as well as the various design choices introduced in Sections 3, 4, and 6. In Section 7.1, we consider simple two-dimensional distributions that can be visualized easily. In Section 7.2, we consider high-dimensional Gaussian mixtures, where we can compare our learned models to analytical solutions. Finally in Section 7.3 we perform some experiments in image generation.

As shown in Section 2.2, the evolution of ρ(t)\rho(t) can be captured exactly by either the transport equation (2.9) or by the forward and backward Fokker-Planck equations (2.20) and (2.22). These perspectives lead to generative models that are either based on the deterministic dynamics (2.32) or the forward and backward stochastic dynamics (2.33) and (2.34), where the level of stochasticity can be tuned by varying the diffusion coefficient ϵ(t)\epsilon(t). We showed in Section 2.4 that setting a constant ϵ(t)=ϵ>0\epsilon(t)=\epsilon>0 can offer better control on the likelihood when using an imperfect velocity bb and an imperfect score ss. Moreover, the optimal choice of ϵ\epsilon is determined by the relative accuracy of the estimates b^\hat{b} and s^\hat{s}. Having laid out the evolution of ρ(t)\rho(t) for different choices of γ\gamma in the previous section, we now show how different values of ϵ\epsilon can build these densities up from individual trajectories. The stochasticity intrinsic to the sampling process increases with ϵ\epsilon, but by construction, the marginal density ρ(t)\rho(t) for fixed α\alpha, β\beta and γ\gamma is independent of ϵ\epsilon.

To explore the roles of γ\gamma and ϵ\epsilon, we consider a target density ρ1\rho_{1} whose mass concentrates on a two-dimensional checkerboard and a base density ρ0=N(0,Id)\rho_{0}=\mathsf{N}(0,\text{\it Id}); here, the target was chosen to highlight the ability of the method to learn a challenging density with sharp boundaries. The same model architecture and training procedure was used to learn both vv and ss for several choices of γ\gamma given in Table 8. The feed-forward network was defined with 44 layers, each of size 512512, and with the ReLU as an activation function.

After training, we draw 300,000 samples using either an ODE (ϵ=0\epsilon=0) or an SDE with ϵ=0.5\epsilon=0.5, ϵ=1.0\epsilon=1.0, or ϵ=2.5\epsilon=2.5. We compute kernel density estimates for each resulting density, which we compare to the exact density and to the original stochastic interpolant from (obtained by setting γ=0\gamma=0). Results are given in Figure 9 for each γ\gamma and each ϵ\epsilon. Sampling with ϵ>0\epsilon>0 empirically performs better, though the gap is smallest when using the γ\gamma specified in (4.13). Moreover, even when ϵ=0\epsilon=0, using the probability flow with γ\gamma given by (4.13) performs better than the original interpolant from . Numerical comparisons of the mean and variance of the absolute value of the difference of log⁡ρ1\log\rho_{1} (exact) from log⁡ρ^(1)\log\hat{\rho}(1) (model) for the various configurations are given in Figure 10, which corroborate the above observations.

2 Deterministic versus stochastic models: 128D Gaussian mixtures

We now study the performance of the stochastic interpolant method in the case where the target is a high-dimensional Gaussian mixture. Gaussian mixtures (GMs) are a convenient class of target distributions to study, because they can be made arbitrarily complex by increasing the number of modes, their separation, and the overall dimensionality. Moreover, by considering low-dimensional projections, we can compute quantitative error metrics such as the KL\mathsf{KL}-divergence between the target and the model as a function of the (constant) diffusion coefficient ϵ\epsilon. This enables us to quantify the tradeoffs of ODE and SDE-based samplers.

For visual reference, a projection of the target density ρ1\rho_{1} onto the first two coordinates is depicted in Figure 11 – it contains significant multimodality, several modes that are difficult to distinguish, and one mode that is well-separated from the others, which requires nontrivial transport to resolve. In the following experiments, all samples were generated with the fourth-order Dormand-Prince adaptive ODE solver (dopri5) for ϵ=0\epsilon=0 and by using one thousand timesteps of the Heun SDE integrator introduced in for ϵ≠0\epsilon\neq 0. To maximize performance at high ϵ\epsilon, the timestep should be adapted to ϵ\epsilon; here, we chose to use a fixed computational budget that performs well for moderate levels of ϵ\epsilon to avoid computational effort that may become unreasonable in practice. When learning ηz\eta_{z}, to avoid singularity at t=0t=0 and t=1t=1 when dividing by γ(t)\gamma(t) in the formula s(t,x)=−η(t,x)/γ(t)s(t,x)=-\eta(t,x)/\gamma(t), we set t0=10−4t_{0}=10^{-4} and tf=1−t0t_{f}=1-t_{0} in Algorithm 4. For all other cases, we set t0=0t_{0}=0 and tf=1t_{f}=1.

Quantitative metric

To quantify performance, we make use of an error metric given by a KL\mathsf{KL}-divergence between kernel density estimates (KDE) of low-dimensional marginals of ρ1\rho_{1} and the model density ρ^1\hat{\rho}_{1}; this error metric was chosen for computational tractability and interpretability. To compute it, we draw 50,00050,000 samples from ρ1\rho_{1} and each ρ^1\hat{\rho}_{1}. We obtain samples from the marginal density over the first two coordinates by projection, and then compute a Gaussian KDE with bandwidth parameter chosen by Scott’s rule. We then draw a fresh set of Ne=50,000N_{e}=50,000 samples {xi}i=1Ne\{x_{i}\}_{i=1}^{N_{e}} with each xi∼ρ1x_{i}\sim\rho_{1} for evaluation. To compute the KL\mathsf{KL}-divergence, we form a Monte-Carlo estimate with control variate

We found use of the control variate ρ^1/ρ1−1\hat{\rho}_{1}/\rho_{1}-1 helpful to reduce variance in the Monte-Carlo estimate; moreover, by concavity of the logarithm, use of the control variate ensures that the Monte-Carlo estimate cannot become negative.

Results.

Figures 12 and 13 display two-dimensional projections (computed via KDE) of the model density error ρ^1−ρ1\hat{\rho}_{1}-\rho_{1} and the model density ρ^1\hat{\rho}_{1} itself, respectively, for different instantiations of Algorithms 1 and 2 and different choices of ϵ\epsilon in Algorithm 4. Taken together with Figure 11, these results demonstrate qualitatively that small values of ϵ\epsilon tend to over-estimate the density within the modes and under-estimate the density in the tails. Conversely, when ϵ\epsilon is taken too large, the model tends to under-estimate the modes and over-estimate the tails. Somewhere in between (and for differing levels of ϵ\epsilon), every model obtains its optimal performance. Figure 14 makes these observations quantitative, and displays the KL\mathsf{KL}-divergence from the target marginal to the model marginal KL(ρ1 ∥ ρ^1ϵ)\mathsf{KL}(\rho_{1}\>\|\>\hat{\rho}_{1}^{\epsilon}) as a function of ϵ\epsilon, with each data point on the curve matching the models depicted in Figures 12 and 13. We find that for each case, there is an optimal value of ϵ≠0\epsilon\neq 0, in line with the qualitative picture put forth by Figures 12 and 13. Moreover, we find that learning bb generically performs better than learning vv, and that learning η\eta generically performs better than learning ss (except when ϵ\epsilon is taken large enough that performance starts to degrade). With proper treatment of the singularity in the sampling algorithm when using the denoiser in the construction of s(t,x)=−η(t,x)/γ(t)s(t,x)=-\eta(t,x)/\gamma(t) – either by capping t0≠0t_{0}\neq 0 and tf≠1t_{f}\neq 1 or by properly tuning ϵ(t)\epsilon(t) as discussed in Section 6.2 – our results suggest that learning the denoiser is best practice.

3 Image generation

In the following, we demonstrate that the proposed method scales straightforwardly to high-dimensional problems like image generation. To this end, we illustrate the use of our approach on the 128×128128\times 128 Oxford flowers dataset by testing two different variations of the interpolant for image generation: the one-sided interpolant, using ρ0=N(0,Id)\rho_{0}=\mathsf{N}(0,\text{\it Id}), as well as the mirror interpolant, where ρ0=ρ1\rho_{0}=\rho_{1} both represent the data distribution. The purpose of this section is to demonstrate that our theory is well-motivated, and that it provides a framework that is both scalable and flexible. In this regard, image generation is a convenient exercise, but is not the main focus of this work, and we will leave a more thorough study on other datasets such as ImageNet with standard benchmarks such as the Frechet Inception Distance (FID) for a future study.

We train spatially-linear one-sided interpolants xt=(1−t)z+tx1x_{t}=(1-t)z+tx_{1} and xt=cos⁡(π2t)z+sin⁡(π2t)x1x_{t}=\cos({\tfrac{\pi}{2}}t)z+\sin({\tfrac{\pi}{2}t})x_{1} on the 128×128128\times 128 Oxford flowers dataset, where we take z∼N(0,Id)z\sim\mathsf{N}(0,\text{\it Id}) and x1x_{1} from the data distribution. Based on our results for Gaussian mixtures, we learn the drift b(t,x)b(t,x), the score s(t,x)s(t,x), and the denoiser ηz(t,x)\eta_{z}(t,x) to benchmark our generative models based on ODEs or SDEs. In all cases, we parameterize the networks representing η^\hat{\eta}, s^\hat{s} and b^\hat{b} using the U-Net architecture used in . Minimization of the objective functions given in Section 3.2 is performed using the Adam optimizer. Details of the architecture in both cases and all training hyperparameters are provided in Appendix C.1.

Like in the case of learning Gaussian mixtures, we use the fourth-order dopri5 solver when sampling with the ODE and the Heun method for the SDE, as detailed in Algorithm 4. When learning a denoiser ηz\eta_{z}, we found it beneficial to complete the image generation with a final denoising step, in which we set ϵ=0\epsilon=0 and switch the integrator to the one given in (5.14).

Mirror interpolant.

We consider the mirror interpolant xt=x1+γ(t)zx_{t}=x_{1}+\gamma(t)z, for which (3.34) shows that the drift bb is given in terms the denoiser ηz\eta_{z} by b(t,x)=γ˙(t)ηz(t)b(t,x)=\dot{\gamma}(t)\eta_{z}(t); this means that it is sufficient to only learn an estimate η^z\hat{\eta}_{z} to construct a generative model. Similar to the previous section, we demonstrate this on the Oxford flowers dataset, again making use of a U-Net parameterization for η^z(t,x)\hat{\eta}_{z}(t,x). Further experimental details can be found in Appendix C.1. In this setup the output image at time t=1t=1 is the same as the input image if we use the ODE (2.32); with the SDE, however, we can generate new images from the same input. This is illustrated in Figure 17, where we show how a sample image from the dataset ρ1\rho_{1} is pushed forward through the SDE (2.33) with ϵ(t)=ϵ=10\epsilon(t)=\epsilon=10. As can be seen the original image is resampled to a proximal flower not seen in the dataset.

Conclusion

The above exposition provides a full treatment of the stochastic interpolant method, as well as a careful consideration of its relation to existing literature. Our goal is to provide a general framework that can be used to devise generative models built upon dynamical transport of measure. To this end, we have detailed mathematical theory and efficient algorithms for constructing both deterministic and stochastic generative models that map between two densities exactly in finite time. Along the way, we have illustrated the various design parameters that can be used to shape this process, with connections, for example, to optimal transport and Schrödinger bridges. While we detail specific instantiations, such as the mirror and one-sided interpolants, we highlight that there is a much broader space of possible designs that may be relevant for future applications. Several candidate application domains include the solution of inverse problems such as image inpainting and super-resolution, spatiotemporal forecasting of dynamical systems, and scientific problems such as sampling of molecular configurations and machine learning-assisted Markov chain Monte-Carlo.

Acknowledgements

We thank Joan Bruna, Jonathan Niles-Weed, Loucas Pillaud-Vivien, and Cédric Gerbelot for helpful discussions regarding stability estimates of dynamical transport. We are also grateful to Qiang Liu, Ricky Chen, and Yaron Lipman for feedback on previous and related work, and to Kyle Cranmer and Michael Lindsey for discussions on transport costs. We thank Mark Goldstein for insightful comments regarding practical considerations when training denoising-diffusion models. MSA is supported by the National Science Foundation under the award PHY-2141336. EVE is supported by the National Science Foundation under awards DMR-1420073, DMS-2012510, and DMS-2134216, by the Simons Collaboration on Wave Turbulence, Grant No. 617006, and by a Vannevar Bush Faculty Fellowship.

Appendix A Bridging two Gaussian mixture densities

In this appendix, we consider the case where ρ0\rho_{0} and ρ1\rho_{1} are both Gaussian mixture densities. We denote by

where x0,∼ρ0x_{0},\sim\rho_{0}, x1∼ρ1x_{1}\sim\rho_{1}, and z∼N(0,Id)z\sim{\sf N}(0,\text{\it Id}) with x0⊥x1⊥zx_{0}\perp x_{1}\perp z, and α,β,γ2∈C2()\alpha,\beta,\gamma^{2}\in C^{2}() satisfy the conditions in (4.2). Denote

where i=1,…,N0,i=1,\ldots,N_{0}, j=1,…,N1j=1,\ldots,N_{1}. Then the probability density ρ\rho of xtx_{t} is the Gaussian mixture density

and the velocity bb and the score ss defined in (2.10) and (2.14) are

This proposition implies that bb and ss grow at most linearly in xx, and are approximately linear in regions where the modes of ρ(t,x)\rho(t,x) remain well-separated. In particular, if ρ0\rho_{0} and ρ1\rho_{1} are both Gaussian densities, ρ0=N(m0,C0)\rho_{0}=\mathsf{N}(m_{0},C_{0}) and ρ1=N(m1,C1)\rho_{1}=\mathsf{N}(m_{1},C_{1}), we have

Note that the probability flow ODE (2.32) associated with the velocity (A.7) is the linear ODE

This equation can only be solved analytically if C˙(t)\dot{C}(t) and C(t)C(t) commute (which is the case e.g. if C0=IdC_{0}=\text{\it Id}), but it is easy to see that it always guarantees that

The characteristic function of ρ(t,x)\rho(t,x) is given by

whose inverse Fourier transform is (A.4). This automatically implies (A.6) since we know from 2.14 that s=∇log⁡ρs=\nabla\log\rho. To derive (A.7) use the function mm defined below in (B.12):

From (B.13), we know that the inverse Fourier transform of this function is bρb\rho, so that we obtain

Appendix B Proofs

In this appendix, we provide the details for proofs omitted from the main text. For ease of reading, a copy of the original theorem statement is provided with the proof.

Using the independence between (x0,x1)(x_{0},x_{1}) and zz , we have

The function g0(t,k)g_{0}(t,k) is the characteristic function of I(t,x0,x1)I(t,x_{0},x_{1}) with (x0,x1)∼ν(x_{0},x_{1})\sim\nu. From (B.2), we have

Since γ(t)>0\gamma(t)>0 for all t∈(0,1)t\in(0,1) by assumption, this shows that

where in both cases we used (2.8) in Assumption 2.5 to get the last inequalities. These imply that

From (B.2) and the convolution theorem it follows that we can express ρ\rho as

To show that ρ\rho satisfies the TE (2.9), we take the time derivative of (B.1) to deduce that

By definition of the conditional expectation, m(t,k)m(t,k) can be expressed as

where the last equality follows from the definition of bb in (2.10). Inserting (B.13) in (B.11), we deduce that this equation can be written in real space as the TE (2.9).

Let us now investigate the regularity of bb. To that end, we go back to mm and use the independence between x0x_{0}, x1x_{1}, and zz, as well as Gaussian integration by parts to deduce that

where in both cases the last inequalities follow from (2.8). Therefore

Finally, let us establish (2.11). By (2.8) we have

so that this integral is bounded for all t∈(0,1)t\in(0,1). To analyze its behavior at the end points, notice that the decomposition (2.27) implies that

by Assumption 2.5. As a result, the integral in (B.19) is continuous at t=0t=0 and t=1t=1, bb must be integrable on $$, and (2.11) holds. ∎

By definition of ρ\rho, the objective Lb\mathcal{L}_{b} defined in (2.13) can also be written as

where we used the definition of bb in (2.10). This quadratic objective is bounded from below since

where the last inequality follows from (2.11). Since ρt\rho_{t} is positive the minimizer of (B.22) is unique and given by b^=b\hat{b}=b.

As a result, using the independence between x0x_{0}, x1x_{1}, and zz, we have

where gg is the characteristic function of xtx_{t} defined in (B.1). Using the properties of the conditional expectation, the left-hand side of this equation can be written as

Since the left hand side of (B.25) is the Fourier transform of −γ(t)∇ρ(t,x)-\gamma(t)\nabla\rho(t,x), we deduce that

Since ρ(t,x)>0\rho(t,x)>0, this implies (2.14) for t∈(0,1)t\in(0,1) where γ(t)>0\gamma(t)>0.

This means that this integral is bounded for all t∈(0,1)t\in(0,1). Since the integral is also continuous at t=0t=0 and t=1t=1, with values given by (2.7), it must be integrable on $$ and (2.15) holds.

The objective Ls\mathcal{L}_{s} defined in (2.16) can also be written as

where we used the definition of ss in (2.14). This quadratic objective is bounded from below since

where the last inequality follows from (2.15). Since ρ\rho is positive the minimizer of (B.29) is unique and given by s^=s\hat{s}=s. ∎

The forward FPE (2.20) and the backward FPE (2.22) are direct consequences of the TE (2.9) and (2.14), since the equality

can be used to convert between these equations.

B.2 Proof of Lemma 2.3

The SDE (2.33) and the ODE (2.32) are the evolution equations for the processes whose densities solve (2.20) and (2.9), respectively. The equation that requires some explanation is the backwards SDE (2.34), which can be solved backwards in time from t=1t=1 to t=0t=0. As discussed in the main text, by definition, its solution is XtB=Z1−tFX^{\mathsf{B}}_{t}=Z^{\mathsf{F}}_{1-t} where ZtFZ^{\mathsf{F}}_{t} solves the forward SDE

In integral form, this equation can be written as

Using XtB=Z1−tFX^{\mathsf{B}}_{t}=Z^{\mathsf{F}}_{1-t} and WtB=−W1−tW^{\mathsf{B}}_{t}=-W_{1-t} and changing integration variable from ss to 1−s1-s, this is

In differential form, this is equivalent to saying that

Written in terms of XtBX^{\mathsf{B}}_{t}, these are (2.37). ∎

For any t∈t\in the score is the minimizer of

where we used the identity s^⋅∇log⁡ρ ρ=s^⋅∇ρ\hat{s}\cdot\nabla\log\rho\,\rho=\hat{s}\cdot\nabla\rho and integration by parts to obtain the second equality. The last term involving ∣∇log⁡ρ∣2|\nabla\log\rho|^{2} is a constant in s^\hat{s} that can be neglected for optimization. Expressing the remaining terms as an expectation over xtx_{t} and integrating the result in time gives (2.30).

B.3 Proofs of Lemmas 2.4 and 2.4, and Theorem 2.4.

where we omitted the argument (t,x)(t,x) of all functions for simplicity of notation. Integrating both sides from to 11 completes the proof. ∎

Similar to the proof of Lemma 2.4, we can use the FPE in (2.40) to compute ddtKL(ρ(t) ∥ ρ^(t))\frac{d}{dt}\mathsf{KL}(\rho(t)\>\|\>\hat{\rho}(t)), which leads to the main result. Instead, we take a simpler approach, leveraging the result in Lemma 2.4. We re-write the Fokker-Planck equations in (2.40) as the (score-dependent) transport equations

Applying Lemma 2.4 directly, we find that

which proves the first part of the lemma. Now, by Young’s inequality, it holds for any fixed η>0\eta>0 that

which proves the second part of the lemma. ∎

Observe that by Proposition 2.3, the target density ρ1=ρ(1,⋅)\rho_{1}=\rho(1,\cdot) is the density of the process XtX_{t} that evolves according to SDE (2.33). By Lemma 2.4 and an additional application of Young’s inequality, we then have that

Using the definition of Lb[b^]\mathcal{L}_{b}[\hat{b}] and Ls[s^]\mathcal{L}_{s}[\hat{s}] in (2.13), and (2.16), we conclude that

which is (2.45). Using that b=v−γγ˙sb=v-\gamma\dot{\gamma}s and b^=v^−γγ˙s^\hat{b}=\hat{v}-\gamma\dot{\gamma}\hat{s}, we can write (B.43) in this case as

which is the final part of the theorem. ∎

B.4 Proofs of Lemma 2.5 and Theorem 2.5

If ρ^\hat{\rho} solves the TE (2.50) and Xs,tX_{s,t} solves the ODE (2.51), we have

Integrating (B.50) over [0,t][0,t] and setting s=ts=t in the result gives

If we use the initial condition ρ^(0)=ρ0\hat{\rho}(0)=\rho_{0}, this gives (2.52). Similarly, Integrating (B.50) on [t,1][t,1] and setting s=ts=t in the result gives

If we use the final condition ρ^(1)=ρ1\hat{\rho}(1)=\rho_{1}, this gives (2.53).

Evaluating dρ^F(t,YtB)d\hat{\rho}_{\mathsf{F}}(t,Y^{\mathsf{B}}_{t}) via the backward Itô formula (2.36) we obtain

where we used (2.56) in the second step and (2.57) in the last one. This equation can be written as a total differential in the form

which after integration over t∈t\in becomes

where we used ρ^(0)=ρ0\hat{\rho}(0)=\rho_{0}. Taking an expectation conditioned on the event Yt=1B=xY_{t=1}^{\mathsf{B}}=x and using that the term on the right-hand side has mean zero, we find that

Similarly, evaluating dρ^B(t,YtF)d\hat{\rho}_{\mathsf{B}}(t,Y^{\mathsf{F}}_{t}) via Itô’s formula, we obtain

where we used (2.55) in the second step and (2.59) in the last one. This equation can be written as a total differential in the form

Integrating the above on t∈t\in, we find that

where we used ρ^(1)=ρ1\hat{\rho}(1)=\rho_{1}. Taking an expectation conditioned on the event Yt=0F=xY^{\mathsf{F}}_{t=0}=x and applying the Itô isometry, we deduce that

B.5 Proof of Theorem 3.1

Let us first consider what happens on the interval t∈[0,δ]t\in[0,\delta] where I(t,x0,x1)=x0I(t,x_{0},x_{1})=x_{0} by assumption and the stochastic interpolant (3.2) with x0x_{0} fixed and a(t)=a>0a(t)=a>0 reduces to

which means that its density satisfies for all t>0t>0 the FPE

where s(t,x)=∇log⁡ρ(t,x)s(t,x)=\nabla\log\rho(t,x) is the score, which is explicitly given by

This means that the drift term in the FPE (B.63) can be written as

and this equality also holds in the limit as t→0t\to 0. It is also easy to check that

which is consistent with the drift in (3.10) on t∈[0,δ]t\in[0,\delta] since ∂tI(t,x0,x1)=0\partial_{t}I(t,x_{0},x_{1})=0 on this interval. Since the right-hand side of (B.65) is nonsingular at t=0t=0 it also means that the SDE (3.11) is well-defined for t∈[0,δ]t\in[0,\delta] and the law of its solutions coincide with that of the process xtx_{t} defined (B.61), Xtd∼N(x0,2at(1−t)Id)X_{t}^{\mathsf{d}}\sim{\sf N}(x_{0},2at(1-t)\text{\it Id}) for t∈[0,δ]t\in[0,\delta].

Considering next what happens on t∈(δ,1]t\in(\delta,1], since γ(t)=2at(1−t)\gamma(t)=\sqrt{2at(1-t)} is only zero at the endpoint t=1t=1 where we assume that the density ρ1\rho_{1} satisfies Assumption 2.5 we can mimick all the arguments in the proof of of Theorem 2.2 and Corollaries 2.6 and 2.3 to terminate the proof. ∎

Note that this proof shows that is enough to have ∂tI(t=0,x0,x1)=0\partial_{t}I(t=0,x_{0},x_{1})=0, since this implies that I(t,x0,x1)=x0+O(t2)I(t,x_{0},x_{1})=x_{0}+O(t^{2}). It also shows that, while it is key to use an SDE on t∈[0,δ]t\in[0,\delta] so that the generative process can spread the mass away from x0x_{0}, the diffusive noise is no longer necessary and we could switch back to a probability flow ODE on t∈(δ,1]t\in(\delta,1] (using a time-dependent a(t)a(t) to that effect with a(t)=0a(t)=0 for t∈(δ,1]t\in(\delta,1]).

B.6 Proof of Lemma 3.10 and Theorem 3.10.

By definition of the map TT in (3.37), if x0∼ρ0x_{0}\sim\rho_{0} and x1∼ρ1x_{1}\sim\rho_{1}, then T−1(0,x0)∼N(0,Id)T^{-1}(0,x_{0})\sim{\sf N}(0,\text{\it Id}) and T−1(1,x1)∼N(0,Id)T^{-1}(1,x_{1})\sim{\sf N}(0,\text{\it Id}). As a result, since x0x_{0}, x1x_{1}, and zz are independent, and z∼N(0,Id)z\sim{\sf N}(0,\text{\it Id}), we have

where the second equality follows from the condition α2(t)+β2(t)+γ2(t)=1\alpha^{2}(t)+\beta^{2}(t)+\gamma^{2}(t)=1. Therfore, using again the definition of the map TT

The max-min problem (3.39) can then be formulated as the constrained optimization problem:

To solve this problem we can use the extended objective

where λ(t,x)\lambda(t,x), η0(x)\eta_{0}(x), and η1(x)\eta_{1}(x) are Lagrange multipliers used to enforce the constraints. The unique minimizer (ρ,j,λ)(\rho,j,\lambda) of this optimization problem solves the Euler-Lagrange equations:

We can use the last two equations to write the first two as (3.36), with u=∇λu=\nabla\lambda. Since under Assumption 3.10 there is an interpolant that realizes the density ρ(t)\rho(t) that solves (3.36), we conclude that an optimizer (I,u)(I,u) of the the max-min problem (3.39) exists. For any optimizer, II will be such that ρ(t)\rho(t) is the density of xt=I(t,x0,x1)+γ(t)zx_{t}=I(t,x_{0},x_{1})+\gamma(t)z, and uu will satisfy u=∇λu=\nabla\lambda. ∎

B.7 Proof of Theorem 5.2

Taking the limit as N,j→∞N,j\to\infty with j/N→t∈j/N\to t\in, we recover (5.15) and deduce that Xjden→XtX^{\mathsf{den}}_{j}\to X_{t}. ∎

Note that the proof shows that the result of Theorem 5.2 also holds if we use a nonuniform grid of times tjt_{j}, j∈{1,…,N}j\in\{1,\ldots,N\}.

B.8 Proof of Theorem 5.3

The first part of the statement can be established by following the same steps as in the proof of Theorem 2.2 and Corollary 2.6. For the proof of the second part, use first (5.17) written as xtrec=M(t,z)x^{\mathsf{rec}}_{t}=M(t,z) in (5.22) to deduce that

This shows that (5.22) is the unique minimizer of (5.19). Next, use (5.23) written as Xtrec(x)=M(t,x)X^{\mathsf{rec}}_{t}(x)=M(t,x) in (5.22) to deduce that

This implies that (5.23) solves (5.21), and since the solution of this ODE is unique, we are done. ∎

Appendix C Experimental Specifications

Details for the experiments in Section 7.1 are provided here. Feed forward neural networks of depth 44 and width 512512 are used for each model of the velocities bb, vv, and ss. Training was done for 70007000 iterations on batches comprised of 2525 draws from the base, 400400 draws from the target, and 100100 time slices. At each iteration, we used a variance reduction technique based on antithetic sampling, in which two samples ±z\pm z are used for each evaluation of the loss. The objectives given in (2.13) and (2.16) were optimized using the Adam optimizer. The learning rate was set to .002.002 and was dropped by a factor of 22 every 15001500 iterations of training. To integrate the ODE/SDE when drawing samples, we used the Heun-based integrator as suggested in .

For all image generation experiments, the U-Net architecture originally proposed in is used. The specification of architecture hyperparameters as well as training hyperparameters are given in Table 18. The same architecture is used regardless of whether learning b,v,s,b,v,s, or η\eta.

When using the SDE and learning ηz\eta_{z}, we found that integrating to a time slightly before tf=1.0t_{f}=1.0 and using the denoising formula (5.14) beyond this point provided the best results, as described in the main text.

References