English
Related papers

Related papers: Schr\"odinger Bridge Over A Compact Connected Lie …

200 papers

We address the problem of Schr\"odinger potential estimation, which plays a crucial role in modern generative modelling approaches based on Schr\"odinger bridges and stochastic optimal control for SDEs. Given a simple prior diffusion…

Machine Learning · Computer Science 2025-06-04 Nikita Puchkin , Iurii Pustovalov , Yuri Sapronov , Denis Suchkov , Alexey Naumov , Denis Belomestny

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…

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

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

The bridge problem is to find an SDE (or sometimes an ODE) that bridges two given distributions. The application areas of the bridge problem are enormous, among which the recent generative modeling (e.g., conditional or unconditional image…

Machine Learning · Computer Science 2025-09-15 Minyoung Kim

We study a martingale Schr\"odinger bridge problem: given two probability distributions, find their martingale coupling with minimal relative entropy. Our main result provides Schr\"odinger potentials for this coupling. Namely, under…

Probability · Mathematics 2025-09-01 Marcel Nutz , Johannes Wiesel

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

Solutions to the Schr\"{o}dinger bridge problem and its generalizations yield feedback control policies for optimal density steering over a controlled diffusion. To numerically compute the same, the dynamic Sinkhorn recursion has become a…

Optimization and Control · Mathematics 2026-04-28 Georgiy A. Bondar , Asmaa Eldesoukey , Yongxin Chen , Abhishek Halder

We consider Schr\"odinger PDEs, posed on a boundaryless Riemannian manifold $M$, with bilinear control. We propose a new method to prove the global $L^2$-approximate controllability. Contrarily to previous ones, it works in arbitrarily…

Optimization and Control · Mathematics 2025-01-30 Karine Beauchard , Eugenio Pozzoli

The unbalanced Schr\"odinger bridge problem (uSBP) seeks to interpolate between a probability measure $\rho_0$ and a sub-probability measure $\rho_T$ while minimizing KL divergence to a reference measure $\mathbf{R}$ on a path space. In…

Probability · Mathematics 2025-12-16 Andrei Zlotchevski , Linan Chen

We consider network routing under random link failures with a desired final distribution. We provide a mathematical formulation of a relaxed transport problem where the final distribution only needs to be close to the desired one. The…

Optimization and Control · Mathematics 2018-01-25 Yongxin Chen , Tryphon Georgiou , Michele Pavon , Allen Tannenbaum

Diffusion Schr\"odinger bridges (DSB) have recently emerged as a powerful framework for recovering stochastic dynamics via their marginal observations at different time points. Despite numerous successful applications, existing algorithms…

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

Using Lie group theory and canonical transformations, we construct explicit solutions of nonlinear Schrodinger equations with spatially inhomogeneous nonlinearities. We present the general theory, use it to study different examples and use…

Pattern Formation and Solitons · Physics 2008-01-10 J. Belmonte-Beitia , V. M. Perez-Garcia , V. Vekslerchik , P. J. Torres

We propose formulating the finite-horizon stochastic optimal control problem for colloidal self-assembly in the space of probability density functions (PDFs) of the underlying state variables (namely, order parameters). The control…

Optimization and Control · Mathematics 2022-09-08 Iman Nodozi , Jared O'Leary , Ali Mesbah , Abhishek Halder

Large-size populations consisting of a continuum of identical and non-cooperative agents with stochastic dynamics are useful in modeling various biological and engineered systems. This paper addresses the stochastic control problem of…

Optimization and Control · Mathematics 2020-10-02 Kaivalya Bakshi , David D. Fan , Evangelos A. Theodorou

We give necessary and sufficient conditions for the controllability of a Schr\''odinger equation involving the sub-Laplacian of a nilmanifold obtained by taking the quotient of a group of Heisenberg type by one of its discrete…

Analysis of PDEs · Mathematics 2021-07-23 Clotilde Fermanian Kammerer , Cyril Letrouit

Consider a reference Markov process with initial distribution $\pi_{0}$ and transition kernels $\{M_{t}\}_{t\in[1:T]}$, for some $T\in\mathbb{N}$. Assume that you are given distribution $\pi_{T}$, which is not equal to the marginal…

Computation · Statistics 2020-01-01 Espen Bernton , Jeremy Heng , Arnaud Doucet , Pierre E. Jacob

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

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