English
Related papers

Related papers: On the Martingale Schr\"odinger Bridge between Two…

200 papers

We propose a novel neural algorithm for the fundamental problem of computing the entropic optimal transport (EOT) plan between continuous probability distributions which are accessible by samples. Our algorithm is based on the saddle point…

Machine Learning · Computer Science 2023-11-02 Nikita Gushchin , Alexander Kolesov , Alexander Korotin , Dmitry Vetrov , Evgeny Burnaev

Leveraging connections between diffusion-based sampling, optimal transport, and stochastic optimal control through their shared links to the Schr\"odinger bridge problem, we propose novel objective functions that can be used to transport…

Machine Learning · Statistics 2024-10-11 Qijia Jiang , David Nabergoj

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 generalizations of the Schr\"odinger problem in statistical mechanics in two directions: when the density is constrained at more than two times, and when the joint law of the initial and final positions for the particles is…

Probability · Mathematics 2020-01-30 Aymeric Baradat , Christian Léonard

This article is aimed at presenting the Schr\"odinger problem and some of its connections with optimal transport. We hope that it can be used as a basic user's guide to Schr\"odinger problem. We also give a survey of the related literature.…

Probability · Mathematics 2022-09-05 Christian Léonard

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 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 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 study the potential functions that determine the optimal density for $\varepsilon$-entropically regularized optimal transport, the so-called Schr\"odinger potentials, and their convergence to the counterparts in classical optimal…

Analysis of PDEs · Mathematics 2021-11-02 Marcel Nutz , Johannes Wiesel

We study optimization problems for partially hinged rectangular plates, modeling bridge roadways, in the presence of real and artificial obstacles. Real obstacles represent structural constraints to avoid, while artificial ones are…

Optimization and Control · Mathematics 2025-11-07 Elvise Berchio , Filomena Feo , Antonio Giuseppe Grimaldi

In this paper, we explore quantitative stability of multi-marginal Schr\"odinger bridges with respect to the marginal constraints. We focus on the case where the number of marginal constraints is large (i.e. ``many-marginals"). When this…

Probability · Mathematics 2026-04-17 Rentian Yao , Young-Heon Kim , Geoffrey Schiebinger

We present a novel characterization of complex networks, based on the potential of an associated Schr\"odinger equation. The potential is designed so that the energy spectrum of the Schr\"odinger equation coincides with the graph spectrum…

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

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

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

The martingale optimal transport aims to optimally transfer a probability measure to another along the class of martingales. This problem is mainly motivated by the robust superhedging of exotic derivatives in financial mathematics, which…

Probability · Mathematics 2016-08-04 Gaoyue Guo , Xiaolu Tan , Nizar Touzi

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 article presents new entropic continuity bounds for conditional expectations and conditional covariance matrices. These bounds are expressed in terms of the relative entropy between different coupling distributions. Our approach…

Probability · Mathematics 2025-04-29 Pierre Del Moral

Schr\"{o}dinger bridge is a diffusion process that steers a given distribution to another in a prescribed time while minimizing the effort to do so. It can be seen as the stochastic dynamical version of the optimal mass transport, and has…

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

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