English
Related papers

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

200 papers

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

Optimal transport (OT) provides effective tools for comparing and mapping probability measures. We propose to leverage the flexibility of neural networks to learn an approximate optimal transport map. More precisely, we present a new and…

Machine Learning · Computer Science 2022-07-06 Florentin Coeurdoux , Nicolas Dobigeon , Pierre Chainais

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

The problem of reconciling a prior probability law on paths with data was introduced by E. Schr\"odinger in 1931/32. It represents an early formulation of a maximum likelihood problem. This specific formulation can also be seen as the…

Systems and Control · Electrical Eng. & Systems 2024-12-13 Asmaa Eldesoukey , Tryphon T. Georgiou

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

Schr\"odinger bridges (SBs) provide an elegant framework for modeling the temporal evolution of populations in physical, chemical, or biological systems. Such natural processes are commonly subject to changes in population size over time…

Machine Learning · Computer Science 2023-06-16 Matteo Pariset , Ya-Ping Hsieh , Charlotte Bunne , Andreas Krause , Valentin De Bortoli

Starting from Brenier's relaxed formulation of the incompressible Euler equation in terms of geodesics in the group of measure-preserving diffeomorphisms, we propose a numerical method based on Sinkhorn's algorithm for the entropic…

Numerical Analysis · Mathematics 2018-03-06 Jean-David Benamou , Guillaume Carlier , Luca Nenna

Erwin Schroedinger posed, and to a large extent solved in 1931/32 the problem of finding the most likely random evolution between two continuous probability distributions. This article considers this problem in the case when only samples of…

Optimization and Control · Mathematics 2018-06-07 Michele Pavon , Esteban G Tabak , Giulio Trigila

The Schr\"{o}dinger bridge (SB) has evolved into a universal class of probabilistic generative models. In practice, however, estimated learning signals are innately uncertain, and the reliability promised by existing methods is often based…

Machine Learning · Computer Science 2025-12-23 Dong-Sig Han , Jaein Kim , Hee Bin Yoo , Byoung-Tak Zhang

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

We investigate the martingale Schr\"odinger bridge, recently introduced by Nutz and Wiesel as a distinguished martingale transport plan between two probability measures in convex order. We show that this construction extends naturally to…

Probability · Mathematics 2026-05-14 Julio Backhoff , Mathias Beiglböck , Giorgia Bifronte , Armand Ley

Motivated by applications in trajectory inference and particle tracking, we introduce Smooth Schr\"odinger Bridges. Our proposal generalizes prior work by allowing the reference process in the Schr\"odinger Bridge problem to be a smooth…

Machine Learning · Statistics 2025-03-04 Wanli Hong , Yuliang Shi , Jonathan Niles-Weed

Schr\"{o}dinger bridge--a stochastic dynamical generalization of optimal mass transport--exhibits a learning-control duality. Viewed as a stochastic control problem, the Schr\"{o}dinger bridge finds an optimal control policy that steers a…

Optimization and Control · Mathematics 2024-08-14 Alexis M. H. Teter , Wenqing Wang , Abhishek Halder

We investigate the kinetic Schr\"odinger problem, obtained considering Langevin dynamics instead of Brownian motion in Schr\"odinger's thought experiment. Under a quasilinearity assumption we establish exponential entropic turnpike…

Probability · Mathematics 2022-09-09 Alberto Chiarini , Giovanni Conforti , Giacomo Greco , Zhenjie Ren

Recent diffusion probabilistic models (DPM) in the field of pansharpening have been gradually gaining attention and have achieved state-of-the-art (SOTA) performance. In this paper, we identify shortcomings in directly applying DPMs to the…

Computer Vision and Pattern Recognition · Computer Science 2024-04-18 Zihan Cao , Xiao Wu , Liang-Jian Deng

We consider anonymous multi-agent path finding (MAPF) where a set of robots is tasked to travel to a set of targets on a finite, connected graph. We show that MAPF can be cast as a special class of multi-marginal optimal transport (MMOT)…

Machine Learning · Computer Science 2026-05-12 Usman A. Khan , Joseph W. Durham

How to steer a given joint state probability density function to another over finite horizon subject to a controlled stochastic dynamics with hard state (sample path) constraints? In applications, state constraints may encode safety…

Optimization and Control · Mathematics 2020-04-07 Kenneth F. Caluya , Abhishek Halder

Sampling from unnormalized densities using diffusion models has emerged as a powerful paradigm. However, while recent approaches that use least-squares `matching' objectives have improved scalability, they often necessitate significant…

Machine Learning · Computer Science 2026-03-03 Denis Blessing , Lorenz Richter , Julius Berner , Egor Malitskiy , Gerhard Neumann

Learning discrete neural samplers is challenging due to the lack of gradients and combinatorial complexity. While stochastic optimal control (SOC) and Schr\"odinger bridge (SB) provide principled solutions, efficient SOC solvers like…

The dynamical formulation of the optimal transport can be extended through various choices of the underlying geometry (kinetic energy), and the regularization of density paths (potential energy). These combinations yield different…

Machine Learning · Computer Science 2024-07-04 Kirill Neklyudov , Rob Brekelmans , Alexander Tong , Lazar Atanackovic , Qiang Liu , Alireza Makhzani