English
Related papers

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

200 papers

We introduce graphs associated to transport problems between discrete marginals, that allow to characterize the set of all optimizers given one primal optimizer. In particular, we establish that connectivity of those graphs is a necessary…

Optimization and Control · Mathematics 2023-06-07 Beatrice Acciaio , Berenice Anne Neumann

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

Under the prevalent potential outcome model in causal inference, each unit is associated with multiple potential outcomes but at most one of which is observed, leading to many causal quantities being only partially identified. The inherent…

Methodology · Statistics 2024-09-16 Zijun Gao , Shu Ge , Jian Qian

We study causal optimal transport in continuous time, with Markovian cost, between a finite-state Markov source and a diffusion target. By replacing the source with its conditional law given the observation of the target, we characterize…

Optimization and Control · Mathematics 2026-05-20 Julio Backhoff , Erhan Bayraktar , Ibrahim Ekren , Antonios Zitridis

We investigate the optimal transport (OT) problem over networks, wherein supply and demand are conceptualized as temporal marginals governing departure rates of particles from source nodes and arrival rates at sink nodes. This setting…

Optimization and Control · Mathematics 2026-02-17 Anqi Dong , Karl H. Johansson , Johan Karlsson

We consider a mutual information (MI) regularized version of optimal density control of a discrete-time linear system. MI optimal control has been proposed as an extension of maximum entropy optimal control to trade off between control…

Optimization and Control · Mathematics 2026-05-12 Shoju Enami , Kenji Kashima

The subject of this work has its roots in the so called Schroedginer Bridge Problem (SBP) which asks for the most likely distribution of Brownian particles in their passage between observed empirical marginal distributions at two distinct…

Systems and Control · Computer Science 2016-08-15 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon

The basic problem of optimal transportation consists in minimizing the expected costs $\mathbb {E}[c(X_1,X_2)]$ by varying the joint distribution $(X_1,X_2)$ where the marginal distributions of the random variables $X_1$ and $X_2$ are…

Probability · Mathematics 2016-08-14 Mathias Beiglböck , Nicolas Juillet

We introduce a constrained optimal transport problem where origins $x$ can only be transported to destinations $y\geq x$. Our statistical motivation is to describe the sharp upper bound for the variance of the treatment effect $Y-X$ given…

Optimization and Control · Mathematics 2021-06-22 Marcel Nutz , Ruodu Wang

We study the Schr\"odinger bridge problem when the endpoint distributions are available only through samples. Classical computational approaches estimate Schr\"odinger potentials via Sinkhorn iterations on empirical measures and then…

Machine Learning · Statistics 2026-02-10 Denis Belomestny , Alexey Naumov , Nikita Puchkin , Denis Suchkov

Schr\"odinger bridges have emerged as an enabling framework for unveiling the stochastic dynamics of systems based on marginal observations at different points in time. The terminology "bridge'' refers to a probability law that suitably…

Statistical Mechanics · Physics 2024-03-05 Olga Movilla Miangolarra , Asmaa Eldesoukey , Tryphon T. Georgiou

Optimal control theory deals with finding protocols to steer a system between assigned initial and final states, such that a trajectory-dependent cost function is minimized. The application of optimal control to stochastic systems is an…

Statistical Mechanics · Physics 2024-09-18 Julia Sanders , Marco Baldovin , Paolo Muratore-Ginanneschi

In this work, we investigate an optimization problem over adapted couplings between pairs of real valued random variables, possibly describing random times. We relate those couplings to a specific class of causal transport plans between…

Probability · Mathematics 2022-10-18 Rémi Lassalle

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

A Schr\"{o}dinger bridge establishes a dynamic transport map between two target distributions via a reference process, simultaneously solving an associated entropic optimal transport problem. We consider the setting where samples from the…

Machine Learning · Computer Science 2025-01-22 Stefano Peluchetti

Distributionally robust optimization tackles out-of-sample issues like overfitting and distribution shifts by adopting an adversarial approach over a range of possible data distributions, known as the ambiguity set. To balance conservatism…

Machine Learning · Computer Science 2025-10-02 Ahmad-Reza Ehyaei , Golnoosh Farnadi , Samira Samadi

This work studies the Schr\"odinger bridge problem for the kinematic equation on a compact connected Lie group. The objective is to steer a controlled diffusion between given initial and terminal densities supported over the Lie group while…

Optimization and Control · Mathematics 2026-03-23 Hamza Mahmood , Abhishek Halder , Adeel Akhtar

Modern methods of generative modelling and unpaired data translation based on Schr\"odinger bridges and stochastic optimal control theory aim to transform an initial density to a target one in an optimal way. In the present paper, we assume…

Machine Learning · Computer Science 2026-03-24 Nikita Puchkin , Denis Suchkov , Alexey Naumov , Denis Belomestny

We study the stability of entropically regularized optimal transport with respect to the marginals. Given marginals converging weakly, we establish a strong convergence for the Schr\"odinger potentials describing the density of the optimal…

Probability · Mathematics 2022-01-26 Marcel Nutz , Johannes Wiesel

The Optimal Transport (OT) problem with squared Euclidean cost consists in finding a coupling between two input measures that maximizes correlation. Consequently, the optimal coupling is often singular with respect to the Lebesgue measure.…

Statistics Theory · Mathematics 2026-04-10 Paul Freulon , Nikitas Georgakis , Victor Panaretos