English
Related papers

Related papers: Schr\"odinger's control and estimation paradigm wi…

200 papers

The control-affine Schr\"odinger bridge concerns with a stochastic optimal control problem. Its solution is a controlled evolution of joint state probability density subject to a control-affine It\^o diffusion with a given deadline…

Schr\"odinger Bridge (SB) is an entropy-regularized optimal transport problem that has received increasing attention in deep generative modeling for its mathematical flexibility compared to the Scored-based Generative Model (SGM). However,…

Machine Learning · Statistics 2023-04-04 Tianrong Chen , Guan-Horng Liu , Evangelos A. Theodorou

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

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

This paper considers the problem of minimizing the time average of a controlled stochastic process subject to multiple time average constraints on other related processes. The probability distribution of the random events in the system is…

Optimization and Control · Mathematics 2016-12-20 Xiaohan Wei , Hao Yu , Michael J. Neely

E. Schroedinger proposed the equation to find the statistical property of a quantum particle on a finite time interval. It is called "Schroedinger's functional equation". Given probability distributions of a particle at initial and terminal…

Probability · Mathematics 2019-08-22 Toshio Mikami

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

Entropy-regularized optimal transport, which has strong links to the Schr\"odinger bridge problem in statistical mechanics, enjoys a variety of applications from trajectory inference to generative modeling. A major driver of renewed…

Machine Learning · Statistics 2026-01-27 Anand Srinivasan , Jean-Jacques Slotine

We consider the problem of sampling from an unknown distribution for which only a sufficiently large number of training samples are available. In this paper, we build on previous work combining Schr\"odinger bridges and plug & play Langevin…

Machine Learning · Statistics 2024-11-19 Georg A. Gottwald , Sebastian Reich

Transporting between arbitrary distributions is a fundamental goal in generative modeling. Recently proposed diffusion bridge models provide a potential solution, but they rely on a joint distribution that is difficult to obtain in…

Machine Learning · Computer Science 2025-03-03 Jun Hyeong Kim , Seonghwan Kim , Seokhyun Moon , Hyeongwoo Kim , Jeheon Woo , Woo Youn Kim

We study large random matrices with i.i.d. entries conditioned to have prescribed row and column sums (margins), a problem connected to relative entropy minimization, Schr\"odinger bridges, contingency tables, and random graphs with given…

Probability · Mathematics 2025-07-02 Hanbaek Lyu , Sumit Mukherjee

The \emph{Schr\"odinger problem} is obtained by replacing the mean square distance with the relative entropy in the Monge-Kantorovich problem. It was first addressed by Schr\"odinger as the problem of describing the most likely evolution of…

Probability · Mathematics 2018-06-22 Giovanni Conforti

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…

In this paper, we consider a class of continuous-time, continuous-space stochastic optimal control problems. Building upon recent advances in Markov chain approximation methods and sampling-based algorithms for deterministic path planning,…

Robotics · Computer Science 2012-02-27 Vu Anh Huynh , Sertac Karaman , Emilio Frazzoli

The first motivation of our paper is to explore further the idea that, in risk control problems, it may be profitable to base decisions both on the position of the underlying process Xt and on its supremum Xt := sup 0$\le$s$\le$t Xs.…

Optimization and Control · Mathematics 2019-11-15 Florin Avram , Dan Goreac

We study the convergence of an $N$-particle Markovian controlled system to the solution of a family of stochastic McKean-Vlasov control problems, either with a finite horizon or Schr\"odinger type cost functional. Specifically, under…

Probability · Mathematics 2024-05-22 Francesco C. De Vecchi , Chiara Rigoni

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

We study single commodity network flows with suitable robustness and efficiency specs. An original use of a maximum entropy problem for distributions on the paths of the graph turns this problem into a steering problem for Markov chains…

Mathematical Physics · Physics 2017-09-28 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon , Allen Tannenbaum

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

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