中文
相关论文

相关论文: Thermodynamic structure of the Sinkhorn flow

200 篇论文

We study entropy and optimal transport theory in the free probabilistic setting motivated by the large-$n$ theory of random tuples of matrices. We define a new version of free entropy $\chi_{\operatorname{chron}}^{\mathcal{U}}$, which is…

算子代数 · 数学 2026-04-15 David Jekel

While the optimal transport (OT) problem was originally formulated as a linear program, the addition of entropic regularization has proven beneficial both computationally and statistically, for many applications. The Sinkhorn fixed-point…

机器学习 · 统计学 2023-04-06 James Thornton , Marco Cuturi

We investigate the kinetic Schr\"odinger problem, obtained considering Langevin dynamics instead of Brownian motion in Schr\"odinger's thought experiment. Under a quasilinearity assumption we establish exponential entropic turnpike…

概率论 · 数学 2022-09-09 Alberto Chiarini , Giovanni Conforti , Giacomo Greco , Zhenjie Ren

In this work, we study a discrete Schr\"odinger bridge problem with partial marginal observations. A main difficulty compared to the classical Schr\"odinger bridge formulation is that our problem is not strictly convex and standard…

最优化与控制 · 数学 2026-04-08 Michele Mascherpa , Victor Molnö , Carsten Skovmose Kallesøe , Johan Karlsson

We propose a new metric between probability measures on a compact metric space that mirrors the Riemannian manifold-like structure of quadratic optimal transport but includes entropic regularization. Its metric tensor is given by the…

最优化与控制 · 数学 2025-09-22 Hugo Lavenant , Jonas Luckhardt , Gilles Mordant , Bernhard Schmitzer , Luca Tamanini

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…

机器学习 · 计算机科学 2025-03-03 Jun Hyeong Kim , Seonghwan Kim , Seokhyun Moon , Hyeongwoo Kim , Jeheon Woo , Woo Youn Kim

Although optimal transport (OT) problems admit closed form solutions in a very few notable cases, e.g. in 1D or between Gaussians, these closed forms have proved extremely fecund for practitioners to define tools inspired from the OT…

统计理论 · 数学 2020-12-15 Hicham Janati , Boris Muzellec , Gabriel Peyré , Marco Cuturi

We study an entropic optimal transport problem in which the transport plan is penalized by a nonlinear convex functional acting on the coupling. We establish existence, uniqueness, and uniform a priori bounds for minimizers, and we show…

最优化与控制 · 数学 2025-12-15 Anna Kazeykina , Zhenjie Ren , Xiaozhen Wang , Yufei Zhang

We take a new look at the relation between the optimal transport problem and the Schr\"{o}dinger bridge problem from the stochastic control perspective. We show that the connections are richer and deeper than described in existing…

系统与控制 · 计算机科学 2014-12-16 Yongxin Chen , Tryphon Georgiou , Michele Pavon

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

Optimal transportation distances are a fundamental family of parameterized distances for histograms. Despite their appealing theoretical properties, excellent performance in retrieval tasks and intuitive formulation, their computation…

机器学习 · 统计学 2014-03-25 Marco Cuturi

In this paper we introduce a theoretical framework for semi-discrete optimization using ideas from optimal transport. Our primary motivation is in the field of deep learning, and specifically in the task of neural architecture search. With…

偏微分方程分析 · 数学 2022-02-01 Nicolas Garcia Trillos , Javier Morales

We present several new complexity results for the entropic regularized algorithms that approximately solve the optimal transport (OT) problem between two discrete probability measures with at most $n$ atoms. First, we improve the complexity…

数据结构与算法 · 计算机科学 2022-05-19 Tianyi Lin , Nhat Ho , Michael I. Jordan

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

We derive limit distributions for certain empirical regularized optimal transport distances between probability distributions supported on a finite metric space and show consistency of the (naive) bootstrap. In particular, we prove that the…

统计理论 · 数学 2019-05-02 Marcel Klatt , Carla Tameling , Axel Munk

Optimal transport (OT) distances are finding evermore applications in machine learning and computer vision, but their wide spread use in larger-scale problems is impeded by their high computational cost. In this work we develop a family of…

机器学习 · 统计学 2018-03-06 Brahim Khalil Abid , Robert M. Gower

In this paper, we study the Entropic Martingale Optimal Transport (EMOT) problem on \mathbb{R}. The investigation of the EMOT problem arises in the calibration problem of the Stochastic Volatility Models, where martingale constraints…

概率论 · 数学 2026-02-16 Fan Chen , Giovanni Conforti , Zhenjie Ren , Xiaozhen Wang

We introduce the Sinkhorn treatment effect, an entropic optimal transport measure of divergence between counterfactual distributions. Unlike classical quantities such as the average treatment effect, this measure captures differences across…

机器学习 · 统计学 2026-05-12 Medha Agarwal , Alex Luedtke

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 consider the problem of minimizing the entropy of a law with respect to the law of a reference branching Brownian motion under density constraints at an initial and final time. We call this problem the branching Schr\"odinger problem by…

概率论 · 数学 2021-12-14 Aymeric Baradat , Hugo Lavenant