English
Related papers

Related papers: Solving Schr\"odinger Bridges via Maximum Likeliho…

200 papers

Motivated by recent developments in the calibration of stochastic volatility models (SVMs for short), we study continuous-time formulations of martingale optimal transport and martingale Schr\"odinger bridge problems. We establish duality…

Optimization and Control · Mathematics 2025-10-14 Antonios Zitridis

The Mean-Field Schrodinger Bridge (MFSB) problem is an optimization problem aiming to find the minimum effort control policy to drive a McKean-Vlassov stochastic differential equation from one probability measure to another. In the context…

Machine Learning · Computer Science 2025-06-19 George Rapakoulias , Ali Reza Pedram , Panagiotis Tsiotras

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…

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

Schr\"odinger Bridges (SB) have recently gained the attention of the ML community as a promising extension of classic diffusion models which is also interconnected to the Entropic Optimal Transport (EOT). Recent solvers for SB exploit the…

Machine Learning · Computer Science 2024-07-31 Nikita Gushchin , Sergei Kholkin , Evgeny Burnaev , Alexander Korotin

Population dynamics is the study of temporal and spatial variation in the size of populations of organisms and is a major part of population ecology. One of the main difficulties in analyzing population dynamics is that we can only obtain…

Machine Learning · Computer Science 2023-02-28 Takeshi Koshizuka , Issei Sato

Despite the recent advances in the field of computational Schr\"odinger Bridges (SB), most existing SB solvers are still heavy-weighted and require complex optimization of several neural networks. It turns out that there is no principal…

Machine Learning · Computer Science 2024-03-20 Alexander Korotin , Nikita Gushchin , Evgeny Burnaev

Many natural dynamic processes -- such as in vivo cellular differentiation or disease progression -- can only be observed through the lens of static sample snapshots. While challenging, reconstructing their temporal evolution to decipher…

Machine Learning · Computer Science 2025-12-08 Thomas Gravier , Thomas Boyer , Auguste Genovesio

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

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 emergence of transition phenomena between metastable states induced by noise plays a fundamental role in a broad range of nonlinear systems. The computation of the most probable paths is a key issue to understand the mechanism of…

Dynamical Systems · Mathematics 2021-01-27 Yang Li , Jinqiao Duan , Xianbin Liu

Stochastic Differential Equations (SDEs) are used as statistical models in many disciplines. However, intractable likelihood functions for SDEs make inference challenging, and we need to resort to simulation-based techniques to estimate and…

Methodology · Statistics 2014-08-12 Grant Schneider , Peter F. Craigmile , Radu Herbei

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

We consider the Schr\"odinger bridge problem which, given ensemble measurements of the initial and final configurations of a stochastic dynamical system and some prior knowledge on the dynamics, aims to reconstruct the "most likely"…

Machine Learning · Statistics 2026-02-04 Stephen Y. Zhang , Michael P H Stumpf

The Maximum Balanced Biclique Problem (MBBP) is a prominent model with numerous applications. Yet, the problem is NP-hard and thus computationally challenging. We propose novel ideas for designing effective exact algorithms for MBBP.…

Discrete Mathematics · Computer Science 2017-05-23 Yi Zhou , André Rossi , Jin-Kao Hao

We present a definition of stochastic Hamiltonian process on finite graph via its corresponding density dynamics in Wasserstein manifold. We demonstrate the existence of stochastic Hamiltonian process in many classical discrete problems,…

Dynamical Systems · Mathematics 2021-01-22 Jianbo Cui , Shu liu , Haomin Zhou

It is a crucial challenge to reconstruct population dynamics using unlabeled samples from distributions at coarse time intervals. Recent approaches such as flow-based models or Schr\"odinger Bridge (SB) models have demonstrated appealing…

Machine Learning · Statistics 2023-10-06 Tianrong Chen , Guan-Horng Liu , Molei Tao , Evangelos A. Theodorou

We study a generalization of the Brownian bridge as a stochastic process that models the position and velocity of inertial particles between the two end-points of a time interval. The particles experience random acceleration and are assumed…

Systems and Control · Computer Science 2014-07-15 Yongxin Chen , Tryphon Georgiou