Probabilistic Forecasting with Stochastic Interpolants and Föllmer Processes
Yifan Chen, Mark Goldstein, Mengjian Hua, Michael S. Albergo, Nicholas M. Boffi, Eric Vanden-Eijnden
Introduction
Forecasting the future state of a dynamical system given complete or partial information about the current state is a ubiquitous problem across science and engineering, with diverse applications in climate modeling (Smagorinsky, 1963; Palmer et al., 1992; Gneiting et al., 2005; Pathak et al., 2022), fluid dynamics (Buaria & Sreenivasan, 2023), video prediction (Oprea et al., 2022; Finn et al., 2016; Lee et al., 2018), and extrapolation of time series data (Lim & Zohren, 2021; Masini et al., 2023). Forecasting can be performed deterministically, whereby the goal is to compute a single prediction for the future state (Giannakis et al., 2023), or probabilistically, whereby the goal is to predict a distribution over future states consistent with the current information (Gneiting & Katzfuss, 2014). Probabilistic forecasting is the natural formulation when the underlying system dynamics are stochastic, when the full system state cannot be measured, or when measurements are corrupted by noise, as is the case for most real-world systems of interest. Moreover, while deterministic forecasting appears to be a simpler problem, recent works have uncovered difficulties with deterministic forecasting methods when the underlying dynamics are chaotic (Jiang et al., 2023).
Motivated by the recent success of generative models built upon dynamical transport of measure, such as score-based diffusion (Ho et al., 2020; Song et al., 2020), flow matching (Lipman et al., 2022), and stochastic interpolants (Albergo & Vanden-Eijnden, 2022; Albergo et al., 2023), here we introduce a generative modeling approach for probabilistic forecasting. This approach maps the current state of the system onto the ensemble of possible future outcomes after a fixed time lag. From a transport perspective, this requires pushing a point mass measure onto a probability distribution with larger support. In what follows, we show that the interpolant framework enables us to design an artificial dynamics that performs this task using a stochastic differential equation. In practice, the drift fields entering the SDEs we introduce can be learned via square loss regression. We also show that the diffusion coefficient in these SDEs can be tuned a-posteriori (i.e. without having to retrain a drift). We show that a specific choice that minimizes the impact of the estimation error recovers a Föllmer process (Föllmer, 1986), a specific instantiation of the Schrödinger bridge problem (Schrödinger, 1932; Léonard, 2014) in which the base distribution is a point mass measure.
To demonstrate the utility and scalability of our approach, we consider several examples: an illustrative low-dimensional scenario based on a multi-modal jump diffusion process, a high-dimensional problem generated by a stochastic Navier-Stokes equation on the torus, and video generation on the KTH (Schuldt et al., 2004) and CLEVRER datasets (Yi et al., 2019). In the case of Navier-Stokes, we show that our probabilistic forecasting method is capable of reproducing quantitative metrics, such as the enstrophy spectrum of the dataset, using either high- or low-resolution measurement of the current system state. In each case, we highlight that we are able to obtain diverse samples consistent with the conditional distribution of interest, and demonstrate the need for probabilistic, as opposed to deterministic, forecasting. For the video generation tasks, we show that our learned models are more effective than standard conditional generative modeling. We also show that this forecasting procedure can be iterated autoregressively without retraining to compute a predicted trajectory. Our main contributions can be summarized as follows:
We design new generative models for probabilistic forecasting based on stochastic differential equations (SDEs) that map a point mass measure to a distribution with full support by incorporating stochasticity in a principled way, enabling us to initialize the SDE directly at the measured system state.
We prove that the drifts entering these SDEs can be learned via square loss regression over the data, and that the resulting loss has bounded variance.
We show that the drift and noise terms in these SDEs can be adjusted post-training, and that the specific choice of noise that minimizes the Kullback-Leibler (KL) divergence between the path measures of the exact forecasting process and the estimated one is realizable. We show that this drift and diffusion pair gives a Föllmer process.
We validate our theoretical results empirically on several challenging high-dimensional forecasting tasks, including the Navier-Stokes equation and video prediction.
Related Work
There is a vast body of literature on forecasting. Methodologies can be broadly classified into two main categories: forecasting a single output, typically achieved through regression and operator theoretic approaches (Kutz et al., 2016; Alexander & Giannakis, 2020; Li et al., 2021), and probabilistic forecasting (Gneiting & Katzfuss, 2014), based on stochastic and generative modeling.
For the class of methodologies focused on generating a single output, a widely used approach is regression or supervised learning, which entails directly learning a map in the state space. One can also work in the space of probability densities or functionals on the state space, under the setting of the Frobenius-Perron or Koopman operator approach (Dellnitz & Junge, 1999; Kaiser et al., 2021); this leads to linear dynamics in an infinite-dimensional space, and forecasting reduces to finding a tractable finite-dimensional approximation. In all formulations, the key is to identify and learn accurate representations of the dynamics, for example through nonparametric approaches such as diffusion maps (Berry et al., 2015) and kernel regression (Alexander & Giannakis, 2020), or parametric approaches such as linear regression, dynamical mode decomposition (Kutz et al., 2016), neural networks (Li et al., 2021; Gu et al., 2021) and operators (Lu et al., 2021; Jiang et al., 2023; Li et al., 2020). Ultimately, these approaches produce a function that maps the current state to a single output which is the deterministic forecast. Many methods under this category train models with the MSE (mean square error) or RMSE (root mean square error) as the objective, but these losses may be poor signals for training forecasters for chaotic systems (Jiang et al., 2023).
For dynamics that are inherently stochastic, or with incomplete information, a stochastic forecast is important to incorporate uncertainties. This stochasticity can be introduced by fitting a probabilistic model, such as a stochastic process or a graphical model, to data. They can also be approached from the perspective of stochastic Koopman operators (Wanner & Mezic, 2022; Zhao & Jiang, 2023). Although many approaches have been proposed, most of them target low-dimensional problems or simple conditional statistics such as Gaussians.
Probabilistic Forecasting with Generative Models.
Recently, generative modeling techniques in machine learning have received increasing attention for handling high-dimensional, complex distributions. Probabilistic forecasting can be seen as a form of the conditional generation problem. Various conditional generative models, including conditional GAN (Mirza & Osindero, 2014), VAE (Sohn et al., 2015), and normalizing flows (de Bézenac et al., 2020; Kidger et al., 2021) have been developed. More recently, diffusion generative models (Ho et al., 2020; Song et al., 2020) have gained popularity due to their state-of-the-art performance. The stochastic interpolant methodology, which is related to contemporary work like flow matching (Lipman et al., 2022), is a general framework that encompasses diffusion models. In the literature, there has been some work to develop conditional models for time series (Rasul et al., 2021; Lienen et al., 2023), including diffusion (Ho et al., 2022; Blattmann et al., 2023) and flow matching models for video prediction (Davtyan et al., 2023). These approaches learn ODEs or SDEs that map a Gaussian base to the conditional distribution of interest. There are also works that forecast stochastic dynamics by adding noise to the neural network layers (Cachay et al., 2023) using techniques such as dropout. In contrast, we incorporate stochasticity rigorously through interpolants and direct SDE modeling. Our construction of the stochastic generative model, which maps the current state to the distribution of the forecasted state, is new and can be seen as a direct stochastic extension of the deterministic map approach that is predominant in single output forecasting.
Föllmer processes.
The construction of SDEs that map a point mass to a target distribution dates back at least to the Föllmer process (Föllmer, 1986), which is a particular solution of the Schrödinger bridge problem (Schrödinger, 1932; Léonard, 2014; Chen et al., 2021) that minimizes the relative entropy with respect to the Wiener process. This approach has the desirable feature that it offers an entropy-regularized solution to the optimal transport problem. For this reason, the concepts of the Föllmer process and the Schrödinger bridge have found many applications in sampling densities with unknown normalization constants (Zhang & Chen, 2021; Huang et al., 2021; Jiao et al., 2021; Vargas et al., 2023), generative modeling (Tzen & Raginsky, 2019; Wang et al., 2021; De Bortoli et al., 2021; Liu et al., 2023; Peluchetti, 2023; Shi et al., 2024) as well as stochastic analysis and functional inequalities (Lehec, 2013; Eldan & Lee, 2018; Eldan et al., 2020). In this article, we show that the stochastic interpolant framework offers a simple way to construct new types of Föllmer processes. In addition, we give a new interpretation of Föllmer processes as minimizers of a KL divergence between the path measure of an SDE that forecasts exactly and the approximate, learned SDE. These results support the uses of Föllmer processes in probabilistic forecasting.
Setup and Main Results
Signal recovery from corrupted data.
Probabilistic forecasting from noisy observations.
2 Generation with Stochastic Interpolants
The generative models that we develop here are based on stochastic differential equations that map a fixed initial condition to samples from the conditional distribution . Towards the design of such SDEs, we first introduce the stochastic interpolant
where and is a Wiener process with . In addition, we impose that satisfy the boundary conditions and . To facilitate some calculations, we assume that for all and for all . Here we will use , and or (see Appendix A.1). This second choice for has some advantages that we discuss below.
The boundary conditions on and guarantee that and , so that the probability distribution of bridges the point mass measure at to as varies from 0 to 1. The following result shows that this probability distribution is also the law of the solution to a specific SDE that can be used as a generative model.
Let be the unique minimizer over all of the objective
This theorem is proven in Appendix A.2. The result is formulated in a way that is tailored to practical approximation of the drift , since the objective (3) can be estimated empirically by generating samples of and using sample pairs from and realizations of with . That is, may be learned over neural networks by minimizing the simulation-free loss (3) over the parameters. It is easy to see that the minimizer is given by
3 Generalizations with Tunable Diffusion
We now show that learning the drift coefficient (6) gives access to a broader set of SDEs to use as a generative model beyond just (5), and that selecting from them has appealing theoretical motivation.
Let be the PDF of . From (5), solves the Fokker-Planck equation
Given a candidate diffusion coefficient , we can use the identity to trade diffusion for transport in (7). This construction leads to a family of SDEs with tunable diffusion
Given any such that and exist, define
where is the minimizer of (3) given in (6) and is the PDF of . Then the solutions to the SDE
This theorem is proven in Appendix A.4, where we explain why the conditions on guarantee that the SDE (9) is well-posed. Working with this SDE requires the score . Interestingly, this score can be expressed in terms of the drift . A direct calculation reported in Appendix A.4 shows that
Using (10) in (8) shows that, to work with the SDE (9), we can estimate first and then adjust both the noise amplitude and the drift a-posteriori without having to retrain .Using (10) in (8) requires some care at and due to the factor in , but this leads to no issue see Algorithm 2 and also Appendices A.1 and A.4. This offers flexibility at sampling time that can be leveraged to maximize performance, as shown in our numerical experiments below.
4 KL Optimization and Föllmer Processes
This expression is well-defined for all , since because is differentiable at by assumption. The result in (13) is also amenable to an interesting interpretation:
If is non-decreasing, then the process that solves (9) with is a Föllmer process.
This theorem is proven in Appendix A.6. To understand its significance, recall that the Föllmer process is the solution to the Schrödinger bridge problem when one of the endpoint measures is a point mass (in this case, at ). As such, it offers an entropy-regularized solution to the optimal transport problem. The Föllmer process is usually defined by minimizing its KL divergence with respect to the Wiener process subject to constraints on the endpoints. Theorem 3.3 offers a generalization and new interpretation of this process as the minimizer of the KL divergence of the exact forecasting process from the estimated one, which is more tailored to statistical inference. For more details about Föllmer processes and the Schrödinger bridge problem we refer the reader to Appendix A.5. We also test the performance of (13) in Appendix B.2.
5 Implementation
where is a subset of indices of cardinality and
with , . To arrive at (14) we used that with at all . In (14) and (16) below, the physical lag is fixed, while varies over $ss\sim{\sf U}()\hat{b}$ in an expressive parametric class such as a class of neural networks, we can optimize (14) over the parameters with standard gradient-based methods. This can be performed by batching over subsequences in the available time series, or via online learning if a stream of data is continuously observed.
Having learned an approximation , we can construct an approximation of using (8), (10), and (11). We may then form our model given the new observation by solving
with various realizations of the noise to generate a set of that approximately samples . This generates an ensemble of forecasts with statistics consistent with those of the time-series seen during training. This process can also be iterated autoregressively by setting and by solving the SDE (16) with replaced by to get an approximate sample of . This iteration does not require any additional training, since it uses the same . These procedures are summarized in Algorithms 1 and 2. The first step to get in Algorithm 2 is consistent and designed so that it avoids computing , since using (8) and (10) can exhibit numerical singularities even though is well defined when the conditions of Theorem 3.2 are met.
Numerical illustrations
In what follows, we test our proposed method in several application domains. For all tests, an interpolant with coefficients , for some , and is used. The condition that empirically ensures that the norm of the parameter gradients used to train our neural networks are well behaved. We report results with the diffusion coefficient in (16) chosen to be , as we found that the impact of learning well by choice of the right interpolant outweighed the effect of varying the SDE for the systems we study. For additional numerical experiments with and , and with , we refer the reader to Appendix B.2. Investigation of the Föllmer SDE described in Theorem 3.3, in both theory and experiment, will be saved for future work.
Our first example is synthetic, and consists of forecasting a two-dimensional jump-diffusion process with invariant PDF given by a Gaussian mixture (Fig. 1). We study a particle governed by Langevin dynamics that is randomly kicked in the counterclockwise direction, where the times between kicks are specified by a Poisson process (see Appendix B.1 for details).
In this example, if the process starts at a point in one mode, its PDF spreads in the mode and leaks into the other nearby modes in the counterclockwise direction (see Fig. 2). Correspondingly, the conditional PDF of given is itself a Gaussian mixture PDF that is sharply peaked around when is small, and which slowly evolves into the 5-mode invariant measure associated with the potential as increases. We generate a long time series of this process and use it at different lags in the empirical loss (14) to learn the drift velocity , which we model as a fully connected neural network. We then use the estimated in the SDE (16) to generate probabilistic forecasts. The results (Fig. 2) indicate that the law of these forecasts is in excellent agreement with the true . We can also iterate using the procedure described in Sec. 3.5 to estimate for without additional retraining. We find excellent agreement in doing so, including beyond the decorrelation time, when the conditional PDF relaxes into the equilibrium distribution independent of .
We note that this is an example in which probabilistic forecasting is key, as regressing given would give results with little information. Probabilistic forecasting is needed to capture the non-Gaussian and multimodal nature of the forecasts, which would be hard to capture with deterministic methods.
2 Forecasting the 2d Navier-Stokes Equations
Here is the velocity expressed in terms of the stream function , which is a solution to , is white-in-time random forcing acting on a few Fourier modes, and are parameters (see Appendix B.2 for details). We work in a setting where (17) is provably ergodic with a unique invariant measure (Hairer & Mattingly, 2006). Our objective is to forecast the solution to (17) at time given its solution at time after the process has reached a statistically steady state. We do so using both full- and low-resolution data at time , but our goal is always to forecast at full resolution.
We employ a pseudo-spectral method to simulate (17) and hence to obtain a dataset of snapshots of the vorticity field. We set the timestep and grid size to . We store snapshots at regular intervals of . We conduct simulations for 2000 trajectories within the time range of ; we then exclude the initial phase from our data. Ultimately, we collect a total of snapshots, which are treated as samples from the invariant measure of (17). To reduce memory requirements, we downsize the dataset to a resolution of . In all our experiments, we used a UNet (Ho et al., 2020) as our network for approximating the velocity field. Detailed parameters for the training and dataset generation can be found in the Appendix B.2.
Forecasting at Full Resolution.
First, we consider predicting the distribution of the vorticity field that may evolve from a given realization. To this end, we learn the SDE that samples the conditional distribution of vorticity fields after lag , and we iterate this SDE to get forecasted predictions after lag , , etc. In the top row of Fig. 3, the first panel shows a snapshot of a vorticity field, while the next three panels show different samples of vorticity fields generated after lag by iterating our forecasting procedure.
Note that these generated vorticity fields are different from one another, emphasizing the need for probabilistic forecasting. This is corroborated by the true and forecasted conditional means of the field shown in the first two panels on the bottom row of Fig. 3. While correctly captured by our approach, this conditional mean is clearly not informative on its own, as it averages over the spatial features present in the actual forecast. The spread of this ensemble of forecasts is also apparent from the standard deviation of the field, shown in the third and fourth panel on the bottom row of Fig. 3. Also shown in the right panel is the enstrophy spectrum of the true vorticity field and the ensemble of forecasts (see Section B.2), showing that our method captures this important physical quantity correctly.
Forecasting from Low-Resolution Data.
We now consider forecasting the vorticity field at a resolution of from a downsized version at resolution by learning the SDE as before with a drift velocity that is conditioned on the low-resolution field used as . The outcome of this task is shown in Fig. 4, where the four panels on the right show the low-resolution field used as input surrounded by three full-resolution forecasts generated after lag . We also plot the enstrophy spectrum of the low-resolution field (which does not go past wavenumber 16) and the spectra of the true and the forecasted field at full resolution in the left panel. As can be seen, our approach recovers the true spectrum very accurately.
We present additional experiments such as superresolution, forecasting efficiency compared to simulation time ( faster), comparisons between using and (Föllmer process) in terms of KL accuracy, and comparisons to flow matching (Lipman et al., 2022; Liu et al., 2022; Albergo & Vanden-Eijnden, 2022) and deterministic forecasting in Appendix B.2.
3 Video Forecasting
We model the KTH and CLEVRER datasets. We follow RIVER (Davtyan et al., 2023) and model these videos in the latent space of a VQGAN (Esser et al., 2021) trained to auto-encode the datasets. Modeling in a latent space is a computationally efficient strategy for generative modeling of high resolution images (Vahdat et al., 2021; Rombach et al., 2022; Peebles & Xie, 2023; Ma et al., 2024) and video (Blattmann et al., 2023; Davtyan et al., 2023), because it reduces the dimensionality of the dataset.
Generation.
Because conditioning on the whole set of previous time slices is costly, we follow RIVER (Davtyan et al., 2023) and use a Monte-Carlo estimator that generates our estimate of the latent frame conditional on the estimated latent frame and an additional estimated frame randomly chosen for . To give the network context for the conditioned frame, we also condition on the time index . This random conditioning set avoids the need to compute functions of the entire conditioning context, which consists of many frames. Samples are then decoded by the auto-encoder to produce images . To sample a full video, we apply this forecasting strategy autoregressively. For further details, see Algorithm 3 in Appendix B.3.
FVD metric.
The Fréchet Video Distance (FVD) (Unterthiner et al., 2018) extends the Fréchet Inception Distance (FID) (Heusel et al., 2017). We select 256 test set videos and generate 100 completions for each one, thereby comparing 256 real videos to 25,600 generated videos. We also report several qualitative features of the generated videos. One consequence of using the VQGAN is that the performance is bounded by the FVD of the decoded-encoded data since the generative model targets the encoded distribution.
Baseline.
We compare with the setup from (Davtyan et al., 2023), which learns a deterministic flow using flow matching (Lipman et al., 2022; Liu et al., 2022; Albergo & Vanden-Eijnden, 2022) to map a Gaussian sample to the next video frame, conditioned on the same information as in our setup. By contrast, we generate with an SDE sampler initialized at the previous video frame, which is more proximal to the next target frame than pure noise. The RIVER method requires training a new embedding model for the videos using a VQGAN. We use the VQGAN checkpoints from their work so that we can study our proposed generative modeling method in a controlled context.
Training.
We train models for 250k gradient steps using AdamW starting at a learning rate of 2e-4. We use the UNet architecture popularizedWe use the lucidrains repository. in (Ho et al., 2020). We modify the architecture to condition on past frames by concatenating them along the channel dimension of the input. Each model is trained on four A100 GPUs for approximately 1-2 days.
Datasets.
The KTH dataset (Schuldt et al., 2004) consists of black-and-white videos of 25 people completing one of 6 actions such as jogging and hand-waving. We use the last 5 people as the test set. The -dimensional data space is mapped to a -dimensional latent space by the VQGAN. During generation, we start with 10 given video frames, and we generate the next 30 frames. The CLEVRER datasethttp://clevrer.csail.mit.edu/ (Yi et al., 2019) contains videos created for studying reasoning and physics tasks. The videos feature cubes, spheres, and other shapes traveling across the screen and interacting through collisions while being subject to forces and rotations. One interpretation of this data is that a generative model needs to deduce physical phenomena to succeed at the generation. For example, objects should not go through each other, and instead should bounce off one another. The -dimensional data space is mapped to a latent space. During generation, we condition on just 2 real frames and generate 14.
Results.
Table 1 shows the FVD performance of our model, probabilistic forecasting with interpolants (PFI), as compared to the RIVER baseline. We train both models under the same conditions for a controlled comparison. On both the KTH and CLEVRER datasets, PFI surpasses the standard flow matching approach. In addition to the numerical comparison, we demonstrate that our models produce diverse forecasts that capture physical rules inherent to the videos. In Figure 5, we illustrate two trajectories of the animation. For each, we supply the initial condition, the dataset trajectory, and a generated trajectory based off of the same initial condition to show that the continuation of frames is probabilistic. For example, there is variation in the dataset trajectory of a green cube colliding with a green cylinder as compared to the forecasted trajectory, while also preserving the animated physics. In Figure 6, we show that, from the same initial frame, the forecasts give varied realizations of the hand-waving video category.
Conclusion and Future Work
In this work, we introduced a principled approach to the use of generative modeling for probabilistic forecasting. By introducing stochastic processes that transport a point mass centered at a current observation of the system to a distribution over future states of that system, our proposed method uses dynamical measure transport in a way that naturally aligns with the framework of probabilistic forecasting. It also allows us to minimize the impact of the estimation error by tuning of the diffusion coefficient, which can be done after training and offers a new perspective on the Föllmer process. We have shown various uses of this approach, ranging from predicting the evolution of stochastic fluid dynamics to video completion tasks. Future work will consider the use of these models for empirical weather data and incorporation of physical structure into the generative model.
Impact Statement
This paper presents work whose goal is to advance the field of Machine Learning. There are many potential societal consequences of our work, none of which we feel must be specifically highlighted here. We note, however, that video generation, which is one of the possible applications of the forecasting framework presented, is a less explored domain that could promote harm through biases in the model. We surmise that it carries the same risks as image generation technologies.
Acknowledgments
We thank Joan Bruna, Jon Niles-Weed, Loucas Pillaud-Vivien, and Valentin De Bortoli for useful discussions.
References
Appendix A Details on stochastic interpolants
In this section, we present the formulas for some specific choices of , and , the corresponding optimal (Föllmer) drift , and the expression for in terms of .
For where is a tunable parameter, and , we have
Moreover, is the minimizer of the loss (with respect to )
so that, for any such that and exists,
For , and , we have
Moreover, is the minimizer of the loss
so that, for any such that and exist,
We summarize the above calculations in the following table:
A.2 Proof of Theorem 3.1
The stochastic interpolant is the stochastic process defined as
satisfy for all , for all , and for all , as well as the boundary conditions , .
is a standard Wiener process with .
In view of this definition, let us give a more precise formulation of Theorem 3.1:
Let be the stochastic interpolant introduced in Definition A.1 and let
Note that the objective (33) is the same as (3) because and at all . Note also that, since , the factors in the loss (33) are all bounded.
where the first conditional expectation is over and and the second over and . By the Itô formula we have
Integrating this equation in time over , taking the expectation conditional on , and using both and the Itô isometry, we deduce that
where we used the fact that and share the same law at each . Also, and share the same law at each .
Using the tower property of the conditional expectation, (37) can also be written as
A.3 Regularity of the drift at s=0𝑠0s=0
In this section, we discuss the regularity of the drift .
The conditional distribution is exponential tailed. More precisely, there exist constants (which can depend on ), such that
The aforementioned assumption is needed for technical reasons, and is used to ensure the validity of a step that involves the interchange of limits and integrations in the proof of Theorem A.4.
By linearity of in , , and , we can also establish a few properties of the velocity in (31) which we state as:
Under Assumption A.3, if , then the velocity field can be decomposed as
In addition, these two functions satisfy the constraint
Note that (43) implies that we can get from at any time such that , and from at any such that : in particular
The proof of Theorem A.4 will rely the following result:
where denotes the Dirac delta distribution. For any such that , we can perform the integration over explicitly to get
Since the factors at the numerator and the denominator do not depend on , they can be taken out of the integrals and simplified, and we arrive at (45). ∎
The only statement that is not a direct consequence of Theorem A.2 is (42). To establish these limits, notice that, since and , we must have as . As a result, since and , we have
which establishes the limits in (42), where we used the formula in (44) to derive the limits of from that of . Note that in the above derivation, we need to verify the interchange of limits and integrations; it is guaranteed by using Assumption A.3 and the Lebesgue dominated convergence theorem since, for a fixed , when is sufficiently small, the factor is dominated by , which is integrable as a function of due to our Assumption A.3.
To analyze the limit of , using Lemma A.6, we have
To derive the above formula, we also need verify the interchange of limits and integrations; it is again guaranteed by using Assumption A.3 and the Lebesgue dominated convergence theorem, for sufficiently small . We know that
and thus as . Using the formula in (44), we get . Therefore,
A.4 Changing the Diffusion Coefficient: Proof of Theorem 3.2
Theorem 3.2 and formula (10) are consequences of the following result:
Let be such that and exist. Let be given by (31) and define
where denotes the PDF of . In addition the drift
Let us first establish (55). By a direct extension of Stein’s formula (Albergo et al., 2023), we have
where and where we used for all . Since
which can be inserted in (58) to show that (55) holds.
Second, note that the PDF of the solution to the SDE (57) is the same as the PDF of the solution to
since we can use the identity to show that both densities satisfy the same Fokker-Planck equation (7).
It remains to show that the drift coefficient (56) is well-defined. To this end let us write it explicitly as
Our assumptions that and satisfy , , and for all and for all guarantee that for all and for all and, as a result, is positive and finite for all . These assumptions also guarantee that and have finite limits at . Therefore the only factor in (62) that can be singular is at , because of the factor , and at because of the factor . These singularities disappear under our assumptions that and exist and are finite. Therefore the drift has the same regularity properties has . ∎
A.5 Maximizing the likelihood with respect to the noise schedule
Let be the process defined by the SDE (57), and let denote an approximate, learned process governed by
With a slight abuse of notation, let us denote by the KL divergence of the path measure of from the path measure of . By Girsanov’s theorem, it is given by
Since is independent of , minimizing (65) amounts to minimizing
for all . Since , (67) is minimized at
Together, these relations show that the minimizer of (67) is with
where we used the expression for in (11) to get the second equality. This result is (13). Notice that we can also write
Since the sign of this expression is the same as the sign of , it shows that (68) and (69) arise at values of where is respectively decreasing or increasing in . Since and , cannot be decreasing for all , i.e. the minimum of (67) cannot be zero for all . As a result, the minimum of the KL divergence (65) must be positive if .
Finally, let us investigate the conditions on in Theorem A.7 if we use the SDE (63) with . It is easy to see from (70) that the second condition is always satisfied since
since . Regarding the first condition, we have
since , . Since , if and exists, we have
If, however , then , and the first condition is not satisfied since does not exist. In this case, we need to consider more carefully how to define the solution to the SDE (63). In the specific case when , and , if we set in (63), this SDE reduces to (see the explicit formulas given in Appendix A.1 and denoting ):
The drift in this equation is singular at because of the term . Nevertheless, the solution to this SDE is well-defined for the initial condition , and satisfies the integral equation
Since when , this equation implies that
which is also the law of as it should.
A.6 Connection with Föllmer Processes and Proof of Theorem 3.3
To begin, we give some background on the Föllmer process (Föllmer, 1986; Tzen & Raginsky, 2019). Originally, the Föllmer process was defined as the process whose path measure has minimal KL divergence from the path measure of the Wiener process under the constraint that be distributed according to some target distribution. This Föllmer process can be generalized to “reference processes” that differ from the standard Wiener process: as we will show next, in our context the natural reference process is the solution to the linear SDE
where is given by (70) and where we have defined
We can then define the Föllmer process by adjusting the drift in
in such a way that the KL divergence of the path measure of from the path measure of (the solution to (79)) is minimized subject to the constraint that . That is, the Föllmer process is defined via
This traditional minimization problem for the Föllmer process is distinct from the minimization problem (66) considered in Appendix A.5. Nevertheless, our next result shows that the minimizers of (66) and (82) coincide:
Assume that is non-decreasing on . Then, the Föllmer process associated with the reference process that solves (79) is the process that solves (57) with given by (70).
We closely follow the steps of Föllmer’s original construction involving time-reversal (Föllmer, 1986). To begin, notice that we can solve (55) to express in terms of the score . We can then use the resulting expression in (56) to write the SDE (57) as
where and are defined in (11). Using the score, we can time-reverse (83) and derive the following SDE for
If we take in (84), then by construction we have that . Remarkably, if we use with given in (70), and if we choose (i.e. choose nondecreasing), the SDE (84) reduces to
This reverse-time SDE has the remarkable property that its drift is independent of the score , meaning that the information about the target PDF only enters through its initial condition . This means that we can change the initial condition in (85) to construct (after reversing time back) a reference process. We can use any density for this purpose, but for simplicity it is convenient to choose a Gaussian, and therefore to consider
Using the explicit form of in (54), we can write this SDE explicitly as
Using that and , we may rewrite this as
Using the explicit form of given in (70) together with (71), we deduce that
where we used . This means that
where with . Note that, unsurprisingly, the process on the right-hand side is simply the stochastic interpolant (2) conditioned on fixed, with replaced by a Gaussian . Denoting by the PDF of , (91) implies that
We can use this result to time reverse (86) and obtain the following SDE for
If we insert the explicit form of given in (70) into (93) we get
i.e. we recover the SDE (79). Since , we can solve the above the SDE to obtain the reference process as
which implies that ; this matches our previous calculation (91).
It remains to show that the process defined by solution to the SDE (57) with given in (70) is the Föllmer process associated with the process defined by the solution to (93). To this end, recall that the KL divergence between two path measures is invariant under time-reversal, so that
where is the process defined by the solution to the SDE (81), and where is its time-reversal. We can now use following decomposition, known as “disintegration” (Léonard, 2014), of the Kullback-Leibler divergence
where and denote, respectively, the processes and conditioned to start from (i.e. on ). In addition, we used the fact that whereas by the constraint imposed in the minimization problem (82). The second term at the right hand side of (98) is fixed due to this constraint; the first term is always non-negative, but we can make it zero if we take with defined as the solution to (84) since this process is the same as the one defined by the solution to (86) if we condition both on . Therefore minimizes (98), which means that its time-reversal minimizes (82). ∎
When is a Gaussian mixture model (GMM), the drift is available analytically:
Inserting this expression in (102) we obtain
where in the first and second identities, we used the fact that and .
Now, using , we get the final formula. ∎
Appendix B Details of Numerical Experiments
We create the synthetic example by starting with a Gaussian component with and
We rotate this distribution counterclockwise by four times to obtain the remaining four Gaussian modes. We assign each of the five modes equal weights to obtain our 2D Gaussian mixture model with density
The 2D particle jump-diffusion dynamics is constructed as follows. Between the jumps, the particle moves according to the Langevin dynamics
At jump times specified by a Poisson process with rate , the particle is rotated counterclockwise by an angle .
We simulate this dynamics using the following scheme with :
where and is the counterclockwise rotation operator in 2D with angle . We integrate this dynamics long enough to reach equilibrium and get enough data.
We keep the data at a regular time interval of and use paired as training data for learning the conditional distribution at lag . In total we store training data pairs. We use a fully connected neural network with hidden layes with hidden dimension to approximate the velocity field in the SDEs. The input to the net is of dimension and the output is of dimension . We train the network using a batch size of , default AdamW optimizer with base learning rate and cosine scheduler that decreases in each epoch the learning rate eventually to after epochs. We test the SDEs for new simulated trajectory data.
B.2 2D Stochastic Navier-Stokes Example
We set . We consider the following random forcing
where , are independent Wiener processes. For such random forcing, the NSE (17) has a unique invariant measure, as proved in (Hairer & Mattingly, 2006). Note that (106) is a Gaussian random field with covariance function which is translation invariant in space. The damping term is used to accelerate the mixing of the dynamics as it damps the vorticity at large length-scales/small Fourier modes to avoid all energy accumulating in large vortices.
We use a pseudo-spectral solver with Euler-Maruyama time-stepping scheme to solve the stochastic PDE in time and we use the jax-cfd package (Dresdner et al., 2022) for the mesh generation and domain discretization. We perform simulations with a grid sizes which is fine enough for resolving the numerical solutions of the 2D stochastic Navier-Stokes equations with our specifications.
We provide some additional numerical results on the 2D stochastic Navier-Stokes example below.
We consider superresolution, i.e., predicting the field with a resolution of , from the downsized version with a resolution of . In Fig. 7, we show a resolution field, as well as the true resolution field and the mean of samples drawn from our SDEs. Our method achieves an outstanding recovery. Additionally, we calculate the standard deviation of the samples. The spatial distribution of this standard deviation serves as a tool for uncertainty quantification; notably, there exists a pronounced correlation between the pattern of standard deviation and the vorticity field.
Forecasting efficiency
We conducted a comparative analysis of prediction speed between our models and the SPDE solver utilized for the 2D stochastic Navier-Stokes equation. For a scenario involving a short time lag of , wherein our model accurately captures the resulting conditional distribution, sampling from our SDE forecaster with Euler-Maruyama steps takes seconds, while executing the SPDE solver on the same Nvidia RTX8000 GPU requires seconds. This observation highlights that our method accelerates forecasting by over 100 times without sacrificing physical information inherent in the conditional distribution. Furthermore, our approach could stand to gain even more acceleration in scenarios with lower viscosity, which typically necessitates a substantially reduced time step size for the SPDE solver.
Comparison with a deterministic approach
Comparisons between different SDE generative models
All the above experiments on NSE is done with the interpolant , as it performs the best. Below in Figures 8 and 9, we also post the loss and gradient norm curves, as well as the enstrophy spectra of the generated samples, for other choices of interpolants and Föllmer processes (trained with the same network, data, and number of epochs). We observe that , namely , is important to ensure a stable gradient norm curve. This experiment demonstrates the superiority of the interpolant . Moreover, by changing the diffusion coefficients from to the optimal does not influence the spectrums significantly in this example.
We fix one initial vorticity field and compare the KL divergence between the true conditional distribution and the generated distribution. Here the KL divergence is calculated for the 1D conditional distributions of total enstrophy and energy, for a fixed and . The goal here is to test whether changing the diffusion coefficient from to could improve the KL divergence accuracy of the generated distribution at . Note that our theory in Theorem 3.3 shows that changing from to could improve the path KL divergence, which is an upper bound on the KL divergence of the generated marginal distribution at .
We consider the generative SDEs corresponding to the stochastic interpolant with . We can vary the diffusion coefficient of the generative SDEs; we choose , or that corresponds to a Föllmer process. We also compare the results with the Gaussian base ODE generative model (equivalent to flow matching (Lipman et al., 2022; Liu et al., 2022; Albergo & Vanden-Eijnden, 2022), corresponding to , and in the interpolant obeys an distribution). The quantitative KL results are reported in Table 3 and the densities are shown in Figure 10. We observe that SDE approaches lead to better KL accuracy. Moreover, changing the diffusion coefficients could potentially improve the KL accuracy, justifying the flexibility and usefulness of the interpolant approach.