English
Related papers

Related papers: Bridging Schr\"odinger and Bass: A Semimartingale …

200 papers

Schr\"odinger bridge (SB) has emerged as the go-to method for optimizing transportation plans in diffusion models. However, SB requires estimating the intractable forward score functions, inevitably resulting in the costly implicit training…

Machine Learning · Computer Science 2025-05-27 Wei Deng , Weijian Luo , Yixin Tan , Marin Biloš , Yu Chen , Yuriy Nevmyvaka , Ricky T. Q. Chen

The Schr\"odinger bridge problem seeks the optimal stochastic process that connects two given probability distributions with minimal energy modification. While the Sinkhorn algorithm is widely used to solve the static optimal transport…

Machine Learning · Statistics 2025-10-28 Ibuki Maeda , Rentian Yao , Atsushi Nitanda

Schr\"{o}dinger bridge is a stochastic optimal control problem to steer a given initial state density to another, subject to controlled diffusion and deadline constraints. A popular method to numerically solve the Schr\"{o}dinger bridge…

Optimization and Control · Mathematics 2023-09-14 Alexis M. H. Teter , Yongxin Chen , Abhishek Halder

This work studies the Schr\"odinger bridge problem for the kinematic equation on a compact connected Lie group. The objective is to steer a controlled diffusion between given initial and terminal densities supported over the Lie group while…

Optimization and Control · Mathematics 2026-03-23 Hamza Mahmood , Abhishek Halder , Adeel Akhtar

Progressively applying Gaussian noise transforms complex data distributions to approximately Gaussian. Reversing this dynamic defines a generative model. When the forward noising process is given by a Stochastic Differential Equation (SDE),…

Machine Learning · Statistics 2023-04-06 Valentin De Bortoli , James Thornton , Jeremy Heng , Arnaud Doucet

The Schr\"odinger bridge problem (SBP) seeks to find the measure $\hat{\mathbf{P}}$ on a certain path space which interpolates between state-space distributions $\rho_0$ at time $0$ and $\rho_T$ at time $T$ while minimizing the KL…

Probability · Mathematics 2025-02-17 Andrei Zlotchevski , Linan Chen

In this work, we study a discrete Schr\"odinger bridge problem with partial marginal observations. A main difficulty compared to the classical Schr\"odinger bridge formulation is that our problem is not strictly convex and standard…

Optimization and Control · Mathematics 2026-04-08 Michele Mascherpa , Victor Molnö , Carsten Skovmose Kallesøe , Johan Karlsson

We consider the problem of steering a linear stochastic system between two end-point degenerate Gaussian distributions in finite time. This accounts for those situations in which some but not all of the state entries are uncertain at the…

Optimization and Control · Mathematics 2020-06-18 Valentina Ciccone , Yongxin Chen , Tryphon T. Georgiou , Michele Pavon

We develop a numerical method for the martingale analogue of the Benamou--Brenier optimal transport problem, which seeks a martingale interpolating two prescribed marginals which is closest to the Brownian motion. Recent contributions have…

Computational Finance · Quantitative Finance 2026-03-10 Manuel Hasenbichler , Benjamin Joseph , Gregoire Loeper , Jan Obloj , Gudmund Pammer

Entropy-regularized optimal transport, which has strong links to the Schr\"odinger bridge problem in statistical mechanics, enjoys a variety of applications from trajectory inference to generative modeling. A major driver of renewed…

Machine Learning · Statistics 2026-01-27 Anand Srinivasan , Jean-Jacques Slotine

Mass transport problems arise in many areas of machine learning whereby one wants to compute a map transporting one distribution to another. Generative modeling techniques like Generative Adversarial Networks (GANs) and Denoising Diffusion…

Machine Learning · Computer Science 2024-09-17 Valentin De Bortoli , Iryna Korshunova , Andriy Mnih , Arnaud Doucet

Multi-marginal Optimal Transport (mOT), a generalization of OT, aims at minimizing the integral of a cost function with respect to a distribution with some prescribed marginals. In this paper, we consider an entropic version of mOT with a…

Machine Learning · Statistics 2023-10-31 Maxence Noble , Valentin De Bortoli , Arnaud Doucet , Alain Durmus

Since the early nineties, it has been observed that the Schroedinger bridge problem can be formulated as a stochastic control problem with atypical boundary constraints. This in turn has a fluid dynamic counterpart where the flow of…

Probability · Mathematics 2016-01-20 Yongxin Chen , Tryphon Georgiou , Michele Pavon

We study stochastic density control between Gaussian-mixture endpoint distributions under Brownian prior dynamics. Since the direct Schr\"odinger bridge between Gaussian mixtures is generally not available in closed form, we introduce a…

Optimization and Control · Mathematics 2026-05-26 Siddhartha Ganguly , George Rapakoulias , Panagiotis Tsiotras

Optimal transport (OT) and Schr{\"o}dinger bridge (SB) problems have emerged as powerful frameworks for transferring probability distributions with minimal cost. However, existing approaches typically focus on endpoint matching while…

Optimization and Control · Mathematics 2025-10-09 Xu Duan , Dongmei Chen

In this work, we develop a collection of novel methods for the entropic-regularised optimal transport problem, which are inspired by existing mirror descent interpretations of the Sinkhorn algorithm used for solving this problem. These are…

Optimization and Control · Mathematics 2025-07-17 Vishwak Srinivasan , Qijia Jiang

Recent advances in flow-based generative modelling have provided scalable methods for computing the Schr\"odinger Bridge (SB) between distributions, a dynamic form of entropy-regularised Optimal Transport (OT) for the quadratic cost. The…

Machine Learning · Statistics 2025-11-04 Samuel Howard , Peter Potaptchik , George Deligiannidis

We consider the problem of steering an initial probability density for the state vector of a linear system to a final one, in finite time, using minimum energy control. In the case where the dynamics correspond to an integrator ($\dot x(t)…

Optimization and Control · Mathematics 2015-02-05 Yongxin Chen , Tryphon Georgiou , Michele Pavon

We establish the stability of solutions to the entropically regularized optimal transport problem with respect to the marginals and the cost function. The result is based on the geometric notion of cyclical invariance and inspired by the…

Optimization and Control · Mathematics 2022-07-07 Promit Ghosal , Marcel Nutz , Espen Bernton

The dual representation of the martingale optimal transport problem in the Skorokhod space of multi dimensional cadlag processes is proved. The dual is a minimization problem with constraints involving stochastic integrals and is similar to…

Pricing of Securities · Quantitative Finance 2015-02-09 Y. Dolinsky , H. M. Soner