English
Related papers

Related papers: Multi-marginal Schrodinger bridges

200 papers

We consider the problem to steer a linear dynamical system with full state observation from an initial gaussian distribution in state-space to a final one with minimum energy control. The system is stochastically driven through the control…

Systems and Control · Computer Science 2014-08-12 Yongxin Chen , Tryphon Georgiou , Michele Pavon

The Schr\"odinger bridge problem is concerned with finding a stochastic dynamical system bridging two marginal distributions that minimises a certain transportation cost. This problem, which represents a generalisation of optimal transport…

Machine Learning · Computer Science 2026-03-03 Kirill Tamogashev , Nikolay Malkin

In this paper, we investigate the multi-marginal Schrodinger bridge (MSB) problem whose marginal constraints are marginal distributions of a stochastic differential equation (SDE) with a constant diffusion coefficient, and with time…

Probability · Mathematics 2025-07-15 Rentian Yao , Young--Heon Kim , Geoffrey Schiebinger

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

Probability · Mathematics 2025-11-11 Andrei Zlotchevski , Linan 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

The unbalanced Schr\"odinger bridge problem (uSBP) seeks to interpolate between a probability measure $\rho_0$ and a sub-probability measure $\rho_T$ while minimizing KL divergence to a reference measure $\mathbf{R}$ on a path space. In…

Probability · Mathematics 2025-12-16 Andrei Zlotchevski , Linan Chen

The classical Schrodinger bridge seeks the most likely probability law for a diffusion process, in path space, that matches marginals at two end points in time; the likelihood is quantified by the relative entropy between the sought law and…

Mathematical Physics · Physics 2015-06-19 Tryphon T. Georgiou , Michele Pavon

Monge-Kantorovich optimal mass transport (OMT) provides a blueprint for geometries in the space of positive densities -- it quantifies the cost of transporting a mass distribution into another. In particular, it provides natural options for…

Optimization and Control · Mathematics 2015-06-16 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon

Given two boundary distributions, the Schr\"odinger Bridge (SB) problem seeks the ``most likely`` random evolution between them with respect to a reference process. It has revealed rich connections to recent machine learning methods for…

Machine Learning · Computer Science 2025-06-03 Maosheng Yang

We study the Schr\"{o}dinger bridge problem (SBP) with nonlinear prior dynamics. In control-theoretic language, this is a problem of minimum effort steering of a given joint state probability density function (PDF) to another over a finite…

Optimization and Control · Mathematics 2021-03-17 Kenneth F. Caluya , Abhishek Halder

Schrodinger Bridges (SBs) are diffusion processes that steer, in finite time, a given initial distribution to another final one while minimizing a suitable cost functional. Although various methods for computing SBs have recently been…

Machine Learning · Computer Science 2025-10-15 George Rapakoulias , Ali Reza Pedram , Fengjiao Liu , Lingjiong Zhu , Panagiotis Tsiotras

Probablistic solutions of the so called Schr\"{o}dinger boundary data problem provide for a unique Markovian interpolation between any two strictly positive probability densities designed to form the input-output statistics data for a…

Quantum Physics · Physics 2007-05-23 P. Garbaczewski

Quantum counterparts of Schrodinger's classical bridge problem have been around for the better part of half a century. During that time, several quantum approaches to this multifaceted classical problem have been introduced. In the present…

Quantum Physics · Physics 2025-03-11 Olga Movilla Miangolarra , Ralph Sabbagh , Tryphon T. Georgiou

A computational PDE-constrained optimization approach is proposed for optimal trajectory planning under uncertainty by means of an associated Schroedinger Bridge Problem (SBP). The proposed SBP formulation is interpreted as the mean-field…

Optimization and Control · Mathematics 2026-05-20 Dante Kalise , Wenxin Liu

We present a definition of stochastic Hamiltonian process on finite graph via its corresponding density dynamics in Wasserstein manifold. We demonstrate the existence of stochastic Hamiltonian process in many classical discrete problems,…

Dynamical Systems · Mathematics 2021-01-22 Jianbo Cui , Shu liu , Haomin Zhou

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

We show convergence of the gradients of the Schr\"odinger potentials to the Brenier map in the small-time limit under general assumptions on the marginals, which allow for unbounded densities and supports. Furthermore, we provide novel…

Probability · Mathematics 2023-04-18 Alberto Chiarini , Giovanni Conforti , Giacomo Greco , Luca Tamanini

Many natural dynamic processes -- such as in vivo cellular differentiation or disease progression -- can only be observed through the lens of static sample snapshots. While challenging, reconstructing their temporal evolution to decipher…

Machine Learning · Computer Science 2025-12-08 Thomas Gravier , Thomas Boyer , Auguste Genovesio

Exploiting a fluid dynamic formulation for which a probabilistic counterpart might not be available, we extend the theory of Schroedinger bridges to the case of inertial particles with losses and general, possibly singular diffusion…

Mathematical Physics · Physics 2014-10-08 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon

We propose a procedure for estimating the Schr\"odinger bridge between two probability distributions. Unlike existing approaches, our method does not require iteratively simulating forward and backward diffusions or training neural networks…

Machine Learning · Statistics 2024-08-22 Aram-Alexandre Pooladian , Jonathan Niles-Weed