Transport with Support: Data-Conditional Diffusion Bridges

01/31/2023
by   Ella Tamir, et al.
0

The dynamic Schrödinger bridge problem provides an appealing setting for solving optimal transport problems by learning non-linear diffusion processes using efficient iterative solvers. Recent works have demonstrated state-of-the-art results (eg. in modelling single-cell embryo RNA sequences or sampling from complex posteriors) but are limited to learning bridges with only initial and terminal constraints. Our work extends this paradigm by proposing the Iterative Smoothing Bridge (ISB). We integrate Bayesian filtering and optimal control into learning the diffusion process, enabling constrained stochastic processes governed by sparse observations at intermediate stages and terminal constraints. We assess the effectiveness of our method on synthetic and real-world data and show that the ISB generalises well to high-dimensional data, is computationally efficient, and provides accurate estimates of the marginals at intermediate and terminal times.

READ FULL TEXT

page 7

page 19

page 23

research
10/14/2021

Order Constraints in Optimal Transport

Optimal transport is a framework for comparing measures whereby a cost i...
research
03/29/2023

Diffusion Schrödinger Bridge Matching

Solving transport problems, i.e. finding a map transporting one given di...
research
03/29/2022

Fast and stable schemes for non-linear osmosis filtering

We consider a non-linear variant of the transport-diffusion osmosis mode...
research
04/03/2023

Diffusion Bridge Mixture Transports, Schrödinger Bridge Problems and Generative Modeling

The dynamic Schrödinger bridge problem seeks a stochastic process that d...
research
04/11/2023

Diffusion Models for Constrained Domains

Denoising diffusion models are a recent class of generative models which...
research
04/12/2023

Energy-guided Entropic Neural Optimal Transport

Energy-Based Models (EBMs) are known in the Machine Learning community f...
research
06/16/2023

Building the Bridge of Schrödinger: A Continuous Entropic Optimal Transport Benchmark

Over the last several years, there has been a significant progress in de...

Please sign up or login with your details

Forgot password? Click here to reset