中文
相关论文

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

200 篇论文

We investigate the quadratic Schr\"odinger bridge problem, a.k.a. Entropic Optimal Transport problem, and obtain weak semiconvexity and semiconcavity bounds on Schr\"odinger potentials under mild assumptions on the marginals that are…

概率论 · 数学 2024-02-14 Giovanni Conforti

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…

概率论 · 数学 2023-04-18 Alberto Chiarini , Giovanni Conforti , Giacomo Greco , Luca Tamanini

Optimal Transport (OT) distances are now routinely used as loss functions in ML tasks. Yet, computing OT distances between arbitrary (i.e. not necessarily discrete) probability distributions remains an open problem. This paper introduces a…

最优化与控制 · 数学 2020-07-03 Arthur Mensch , Gabriel Peyré

The squared Wasserstein distance is a natural quantity to compare probability distributions in a non-parametric setting. This quantity is usually estimated with the plug-in estimator, defined via a discrete optimal transport problem which…

We study a semimartingale optimal transport problem interpolating between the Schr\"odinger bridge and the stretched Brownian motion associated with the Bass solution of the Skorokhod embedding problem. The cost combines an entropy term on…

We show that the minimum effort control of colloidal self-assembly can be naturally formulated in the order-parameter space as a generalized Schr\"{o}dinger bridge problem -- a class of fixed-horizon stochastic optimal control problems that…

最优化与控制 · 数学 2023-10-17 Iman Nodozi , Charlie Yan , Mira Khare , Abhishek Halder , Ali Mesbah

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…

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…

机器学习 · 计算机科学 2025-01-22 Stefano Peluchetti

Monge-Kantorovich optimal mass transport (OMT) provides a blueprint for geometries in the space of positive densities -- it quantifies the cost of transporting a mass distribution into another. In particular, it provides natural options for…

最优化与控制 · 数学 2015-06-16 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon

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…

最优化与控制 · 数学 2018-01-25 Yongxin Chen , Tryphon Georgiou , Michele Pavon , Allen Tannenbaum

Recent advances in flow-based generative modelling have provided scalable methods for computing the Schr\"odinger Bridge (SB) between distributions, a dynamic form of entropy-regularised Optimal Transport (OT) for the quadratic cost. The…

机器学习 · 统计学 2025-11-04 Samuel Howard , Peter Potaptchik , George Deligiannidis

Resampling from a target measure whose density is unknown is a fundamental problem in mathematical statistics and machine learning. A setting that dominates the machine learning literature consists of learning a map from an easy-to-sample…

机器学习 · 计算机科学 2026-02-24 Leticia Mattos Da Silva , Silvia Sellán , Francisco Vargas , Justin Solomon

The notion of entropy-regularized optimal transport, also known as Sinkhorn divergence, has recently gained popularity in machine learning and statistics, as it makes feasible the use of smoothed optimal transportation distances for data…

统计理论 · 数学 2019-11-05 Jérémie Bigot , Elsa Cazelles , Nicolas Papadakis

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…

统计力学 · 物理学 2024-03-05 Olga Movilla Miangolarra , Asmaa Eldesoukey , Tryphon T. Georgiou

The Schr\"odinger Bridge (SB) problem has become a fundamental tool in computational optimal transport and generative modeling. To address this problem, ideal methods such as Iterative Proportional Fitting and Iterative Markovian Fitting…

机器学习 · 统计学 2025-10-27 Marta Gentiloni Silveri , Giovanni Conforti , Alain Durmus

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

机器学习 · 统计学 2026-02-04 Stephen Y. Zhang , Michael P H Stumpf

We consider a Schr\"odinger bridge problem where the Markov process is subject to parameter perturbations, forming an ensemble of systems. Our objective is to steer this ensemble from the initial distribution to the final distribution using…

最优化与控制 · 数学 2024-12-05 Daniel Owusu Adu , Yongxin Chen

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…

最优化与控制 · 数学 2026-03-23 Hamza Mahmood , Abhishek Halder , Adeel Akhtar

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…

机器学习 · 计算机科学 2025-06-04 Nikita Puchkin , Iurii Pustovalov , Yuri Sapronov , Denis Suchkov , Alexey Naumov , Denis Belomestny

We revisit the question of characterizing the convergence rate of plug-in estimators of optimal transport costs. It is well known that an empirical measure comprising independent samples from an absolutely continuous distribution on…

概率论 · 数学 2024-02-06 Tudor Manole , Jonathan Niles-Weed