English
Related papers

Related papers: Causal Optimal Coupling for Gaussian Input-Output …

200 papers

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 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

The static optimal transport $(\mathrm{OT})$ problem between Gaussians seeks to recover an optimal map, or more generally a coupling, to morph a Gaussian into another. It has been well studied and applied to a wide variety of tasks. Here we…

Machine Learning · Computer Science 2023-04-03 Charlotte Bunne , Ya-Ping Hsieh , Marco Cuturi , Andreas Krause

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 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

Homotopy approaches to Bayesian inference have found widespread use especially if the Kullback-Leibler divergence between the prior and the posterior distribution is large. Here we extend one of these homotopy approach to include an…

Numerical Analysis · Mathematics 2022-11-04 Sebastian Reich

Motivated by modern machine learning applications where we only have access to empirical measures constructed from finite samples, we relax the marginal constraints of the classical Schr\"odinger bridge problem by penalizing the transport…

Probability · Mathematics 2026-02-10 Yifan Jiang , Renyuan Xu , Luhao Zhang

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

The widespread applicability of analytics in cyber-physical systems has motivated research into causal inference methods. Predictive estimators are not sufficient when analytics are used for decision making; rather, the flow of causal…

Systems and Control · Computer Science 2017-03-22 Roy Dong , Eric Mazumdar , S. Shankar Sastry

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…

In this work, we develop a new framework for dynamic network flow problems based on optimal transport theory. We show that the dynamic multi-commodity minimum-cost network flow problem can be formulated as a multi-marginal optimal transport…

Optimization and Control · Mathematics 2021-06-29 Isabel Haasler , Axel Ringh , Yongxin Chen , Johan Karlsson

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

The Schr\"odinger bridge problem (SBP) is gaining increasing attention in generative modeling and showing promising potential even in comparison with the score-based generative models (SGMs). SBP can be interpreted as an entropy-regularized…

In this paper, we introduce a variant of optimal transport adapted to the causal structure given by an underlying directed graph $G$. Different graph structures lead to different specifications of the optimal transport problem. For…

Statistics Theory · Mathematics 2024-07-08 Patrick Cheridito , Stephan Eckstein

The optimal transport problem has recently developed into a powerful framework for various applications in estimation and control. Many of the recent advances in the theory and application of optimal transport are based on regularizing the…

Optimization and Control · Mathematics 2021-03-12 Isabel Haasler , Axel Ringh , Yongxin Chen , Johan Karlsson

In this work, we revisit the discrete-time Schr\"{o}dinger Bridge (SB) and Density Steering (DS) problems for Gaussian mixture model (GMM) boundary distributions. Building on the existing literature, we construct a set of feasible Markovian…

Systems and Control · Electrical Eng. & Systems 2026-04-02 George Rapakoulias , Fengjiao Liu , Panagiotis Tsiotras

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 study a semimartingale optimal transport problem interpolating between the Schr\"odinger bridge and the stretched Brownian motion associated with the Bass solution of the Skorokhod embedding problem. The cost combines an entropy term on…

Probability · Mathematics 2026-03-31 Pierre Henry-Labordere , Grégoire Loeper , Othmane Mazhar , Huyên Pham , Nizar Touzi

We propose a variational formulation of an inverse problem in continuous-time stochastic control, aimed at identifying control costs consistent with a given distribution over trajectories. The formulation is based on minimizing the…

Optimization and Control · Mathematics 2026-03-19 Yumiharu Nakano

The Schr\"odinger bridge problem (SBP) finds the most likely stochastic evolution between two probability distributions given a prior stochastic evolution. As well as applications in the natural sciences, problems of this kind have…

Machine Learning · Statistics 2022-05-31 Francisco Vargas , Pierre Thodoroff , Neil D. Lawrence , Austen Lamacraft