English
Related papers

Related papers: Solving Schr\"{o}dinger bridge problem via continu…

200 papers

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

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

The dynamic Schr\"odinger bridge problem provides an appealing setting for solving constrained time-series data generation tasks posed as optimal transport problems. It consists of learning non-linear diffusion processes using efficient…

Machine Learning · Computer Science 2023-11-27 Ella Tamir , Martin Trapp , Arno Solin

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

Modern distribution matching algorithms for training diffusion or flow models directly prescribe the time evolution of the marginal distributions between two boundary distributions. In this work, we consider a generalized distribution…

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

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

We study the least-energy way to reshape a probability distribution when motion is constrained to a horizontal bundle, that is, optimal transport and distribution steering in sub-Riemannian geometry, motivated by density control over…

Optimization and Control · Mathematics 2026-05-18 Daniel Owusu Adu , Karthik Elamvazhuthi , Bahman Gharesifard

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

The Quantum Schr\"odinger Bridge Problem (QSBP) describes the evolution of a stochastic process between two arbitrary probability distributions, where the dynamics are governed by the Schr\"odinger equation rather than by the traditional…

Machine Learning · Computer Science 2025-10-01 Mykola Bordyuh , Djork-Arné Clevert , Marco Bertolini

Diffusion Schr\"odinger bridges (DSB) have recently emerged as a powerful framework for recovering stochastic dynamics via their marginal observations at different time points. Despite numerous successful applications, existing algorithms…

At the core of modern generative modeling frameworks, including diffusion models, score-based models, and flow matching, is the task of transforming a simple prior distribution into a complex target distribution through stochastic paths in…

Machine Learning · Computer Science 2026-03-20 Sophia Tang

We consider network routing under random link failures with a desired final distribution. We provide a mathematical formulation of a relaxed transport problem where the final distribution only needs to be close to the desired one. The…

Optimization and Control · Mathematics 2018-01-25 Yongxin Chen , Tryphon Georgiou , Michele Pavon , Allen Tannenbaum

The solution of the path structured multimarginal Schr\"{o}dinger bridge problem (MSBP) is the most-likely measure-valued trajectory consistent with a sequence of observed probability measures or distributional snapshots. We leverage recent…

Systems and Control · Electrical Eng. & Systems 2023-10-05 Georgiy A. Bondar , Robert Gifford , Linh Thi Xuan Phan , Abhishek Halder

Learning generative models in settings where the source and target distributions are only specified through unpaired samples is gaining in importance. Here, one frequently-used model are Schr\"odinger bridges (SB), which represent the most…

Machine Learning · Computer Science 2026-05-13 Tobias Fuchs , Florian Kalinke , Nadja Klein

The Entropic Optimal Transport (EOT) problem and its dynamic counterpart, the Schr\"odinger bridge (SB) problem, play an important role in modern machine learning, linking generative modeling with optimal transport theory. While recent…

Simulating trajectories of multi-particle systems on complex energy landscapes is a central task in molecular dynamics (MD) and drug discovery, but remains challenging at scale due to computationally expensive and long simulations. Previous…

Machine Learning · Computer Science 2025-11-11 Sophia Tang , Yinuo Zhang , Pranam Chatterjee

Predicting single-cell perturbation outcomes directly advances gene function analysis and facilitates drug candidate selection, making it a key driver of both basic and translational biomedical research. However, a major bottleneck in this…

Machine Learning · Computer Science 2025-11-18 Changxi Chi , Yufei Huang , Jun Xia , Jiangbin Zheng , Yunfan Liu , Zelin Zang , Stan Z. Li

This short paper announces the main results of \cite{SBB2026}, where the Schr\"odinger--Bass Bridge (SBB) problem is introduced and studied in full generality. Here we provide a direct PDE derivation of the SBB system in dimension one,…

We consider a Schr\"odinger bridge problem where the Markov process is subject to parameter perturbations, forming an ensemble of systems. Our objective is to steer this ensemble from the initial distribution to the final distribution using…

Optimization and Control · Mathematics 2024-12-05 Daniel Owusu Adu , Yongxin Chen