中文
相关论文

相关论文: Plug-in estimation of Schr\"odinger bridges

200 篇论文

We characterize the Schr\"odinger bridge problems by a family of Mckean-Vlasov stochastic control problems with no terminal time distribution constraint. In doing so, we use the theory of Hilbert space embeddings of probability measures and…

最优化与控制 · 数学 2025-12-10 Yumiharu Nakano

The Sinkhorn algorithm is the most popular method for solving the entropy minimization problem called the Schr\"odinger problem: in the non-degenerate cases, the latter admits a unique solution towards which the algorithm converges…

最优化与控制 · 数学 2023-02-27 Aymeric Baradat , Elias Ventre

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…

概率论 · 数学 2022-01-26 Marcel Nutz , Johannes Wiesel

We establish the uniform in time stability, w.r.t. the marginals, of the Iterative Proportional Fitting Procedure, also known as Sinkhorn algorithm, used to solve entropy-regularised Optimal Transport problems. Our result is quantitative…

机器学习 · 统计学 2021-10-25 George Deligiannidis , Valentin De Bortoli , Arnaud Doucet

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…

机器学习 · 计算机科学 2024-07-31 Nikita Gushchin , Sergei Kholkin , Evgeny Burnaev , Alexander Korotin

Since the early nineties, it has been observed that the Schroedinger bridge problem can be formulated as a stochastic control problem with atypical boundary constraints. This in turn has a fluid dynamic counterpart where the flow of…

概率论 · 数学 2016-01-20 Yongxin Chen , Tryphon Georgiou , Michele Pavon

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…

概率论 · 数学 2025-12-16 Andrei Zlotchevski , Linan Chen

Quantum counterparts of Schrodinger's classical bridge problem have been around for the better part of half a century. During that time, several quantum approaches to this multifaceted classical problem have been introduced. In the present…

量子物理 · 物理学 2025-03-11 Olga Movilla Miangolarra , Ralph Sabbagh , Tryphon T. Georgiou

Schr\"{o}dinger bridge can be viewed as a continuous-time stochastic control problem where the goal is to find an optimally controlled diffusion process whose terminal distribution coincides with a pre-specified target distribution. We…

机器学习 · 统计学 2024-04-23 Jhanvi Garg , Xianyang Zhang , Quan Zhou

In 1931/32, Schroedinger studied a hot gas Gedankenexperiment, an instance of large deviations of the empirical distribution and an early example of the so-called maximum entropy inference method. This so-called Schroedinger bridge problem…

最优化与控制 · 数学 2020-11-30 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon

Schr\"odinger bridge (SB) has emerged as the go-to method for optimizing transportation plans in diffusion models. However, SB requires estimating the intractable forward score functions, inevitably resulting in the costly implicit training…

机器学习 · 计算机科学 2025-05-27 Wei Deng , Weijian Luo , Yixin Tan , Marin Biloš , Yu Chen , Yuriy Nevmyvaka , Ricky T. Q. Chen

We study the sample complexity of entropic optimal transport in high dimensions using computationally efficient plug-in estimators. We significantly advance the state of the art by establishing dimension-free, parametric rates for…

统计理论 · 数学 2022-06-28 Philippe Rigollet , Austin J. Stromme

We describe some analogy between optimal transport and the Schr\"odinger problem where the transport cost is replaced by an entropic cost with a reference path measure. A dual Kantorovich type formulation and a Benamou-Brenier type…

概率论 · 数学 2016-05-23 Ivan Gentil , Christian Léonard , Luigia Ripani

The aim of this paper is to recover displacement interpolations of probability measures, in the sense of the Optimal Transport theory, by semiclassical measures associated with solutions of Schr\"odinger equations defined on the flat torus.…

偏微分方程分析 · 数学 2018-04-18 L. Zanelli

In this paper, we show a large deviation principle for certain sequences of static Schr\"{o}dinger bridges, typically motivated by a scale-parameter decreasing towards zero, extending existing large deviation results to cover a wider range…

概率论 · 数学 2025-06-23 Viktor Nilsson , Pierre Nyquist

Diffusion models have become the go-to method for large-scale generative models in real-world applications. These applications often involve data distributions confined within bounded domains, typically requiring ad-hoc thresholding…

机器学习 · 统计学 2024-01-09 Wei Deng , Yu Chen , Nicole Tianjiao Yang , Hengrong Du , Qi Feng , Ricky T. Q. Chen

Schr\"{o}dinger bridge is a diffusion process that steers a given distribution to another in a prescribed time while minimizing the effort to do so. It can be seen as the stochastic dynamical version of the optimal mass transport, and has…

最优化与控制 · 数学 2024-10-29 Alexis M. H. Teter , Wenqing Wang , Abhishek Halder

Entropic Optimal Transport (EOT), also referred to as the Schr\"odinger problem, seeks to find a random processes with prescribed initial/final marginals and with minimal relative entropy with respect to a reference measure. The relative…

The dynamic Schr\"odinger bridge problem provides an appealing setting for solving constrained time-series data generation tasks posed as optimal transport problems. It consists of learning non-linear diffusion processes using efficient…

机器学习 · 计算机科学 2023-11-27 Ella Tamir , Martin Trapp , Arno Solin

This work introduces a novel nonlinear optimal filtering method, termed the Ensemble Schr{\"o}dinger Bridge nonlinear filter. The proposed filter combines the standard prediction step with a diffusion-generative-modeling-based analysis…

机器学习 · 计算机科学 2026-05-12 Hui Sun