中文
相关论文

相关论文: Lecture notes on the harmonic approximation to qua…

200 篇论文

In this note, we describe a new link between Perelman's monotonicity formula for the reduced volume and ideas from optimal transport theory.

微分几何 · 数学 2010-07-08 S. Brendle

These notes are based on the lectures given by the second author at the School on Optimal Transport on Quantum Structures at Erd\"os Center in September 2022. The focus of the exposition is on two recently introduced approaches on quantum…

数学物理 · 物理学 2025-01-07 Giacomo De Palma , Dario Trevisan

We introduce the framework of quadratic-form optimal transport (QOT), whose transport cost has the form $\iint c\,\mathrm{d}\pi \otimes\mathrm{d}\pi$ for some coupling $\pi$ between two marginals. Interesting examples of quadratic-form…

概率论 · 数学 2025-09-10 Ruodu Wang , Zhenyuan Zhang

Optimal Transport (OT) problems arise in a wide range of applications, from physics to economics. Getting numerical approximate solution of these problems is a challenging issue of practical importance. In this work, we investigate the…

Optimal transport (OT) is a popular tool in machine learning to compare probability measures geometrically, but it comes with substantial computational burden. Linear programming algorithms for computing OT distances scale cubically in the…

机器学习 · 计算机科学 2022-03-24 Gaspard Beugnot , Aude Genevay , Kristjan Greenewald , Justin Solomon

This paper studies best finitely supported approximations of one-dimensional probability measures with respect to the $L^r$-Kantorovich (or transport) distance, where either the locations or the weights of the approximations' atoms are…

概率论 · 数学 2019-03-06 Chuang Xu , Arno Berger

We consider the problem of optimal transportation with quadratic cost between a empirical measure and a general target probability on R d , with d $\ge$ 1. We provide new results on the uniqueness and stability of the associated optimal…

概率论 · 数学 2018-03-12 Eustasio Del Barrio , Jean-Michel Loubes

Optimal transport (OT) has gained popularity due to its various applications in fields such as machine learning, statistics, and signal processing. However, the balanced mass requirement limits its performance in practical problems. To…

机器学习 · 计算机科学 2024-04-24 Yikun Bai , Ivan Medri , Rocio Diaz Martin , Rana Muhammad Shahroz Khan , Soheil Kolouri

The presentation covers prerequisite results from Topology and Measure Theory. This is then followed by an introduction into couplings and basic definitions for optimal transport. The Kantrorovich problem is then introduced and an existence…

概率论 · 数学 2020-10-12 Austin Vandegriffe

The goal of the paper is to give an optimal transport formulation of the full Einstein equations of general relativity, linking the (Ricci) curvature of a space-time with the cosmological constant and the energy-momentum tensor. Such an…

数学物理 · 物理学 2023-09-27 Andrea Mondino , Stefan Suhr

Optimal transport (OT) compares probability distributions by computing a meaningful alignment between their samples. CO-optimal transport (COOT) takes this comparison further by inferring an alignment between features as well. While this…

Developing a contemporary optimal transport (OT) solver requires navigating trade-offs among several critical requirements: GPU parallelization, scalability to high-dimensional problems, theoretical convergence guarantees, empirical…

机器学习 · 计算机科学 2025-04-04 Mete Kemertas , Amir-massoud Farahmand , Allan D. Jepson

We establish numerical methods for solving the martingale optimal transport problem (MOT) - a version of the classical optimal transport with an additional martingale constraint on transport's dynamics. We prove that the MOT value can be…

概率论 · 数学 2019-04-08 Gaoyue Guo , Jan Obloj

We study the quadratically regularized optimal transport (QOT) problem for quadratic cost and compactly supported marginals $\mu$ and $\nu$. It has been empirically observed that the optimal coupling $\pi_\epsilon$ for the QOT problem has…

最优化与控制 · 数学 2024-10-07 Johannes Wiesel , Xingyu Xu

We investigate the problem of efficiently computing optimal transport (OT) distances, which is equivalent to the node-capacitated minimum cost maximum flow problem in a bipartite graph. We compare runtimes in computing OT distances on data…

数据结构与算法 · 计算机科学 2020-07-07 Yihe Dong , Yu Gao , Richard Peng , Ilya Razenshteyn , Saurabh Sawlani

In this study a spatio-temporal approach for the solution of the time-dependent Boltzmann (transport) equation is derived. Finding the exact solution using the Boltzmann equation for the general case is generally an open problem and…

计算物理 · 物理学 2021-08-26 Re'em Harel , Stanislav Burov , Shay I. Heizler

We investigate the approximation of Monge--Kantorovich problems on general compact metric spaces, showing that optimal values, plans and maps can be effectively approximated via a fully discrete method. First we approximate optimal values…

数值分析 · 数学 2024-01-29 Maximiliano Frungillo

We study the multi-marginal partial optimal transport (POT) problem between $m$ discrete (unbalanced) measures with at most $n$ supports. We first prove that we can obtain two equivalence forms of the multimarginal POT problem in terms of…

机器学习 · 统计学 2022-02-25 Khang Le , Huy Nguyen , Tung Pham , Nhat Ho

Optimal transport has become part of the standard quantitative economics toolbox. It is the framework of choice to describe models of matching with transfers, but beyond that, it allows to: extend quantile regression; identify discrete…

综合经济学 · 经济学 2021-07-13 Alfred Galichon

This article introduces a new notion of optimal transport (OT) between tensor fields, which are measures whose values are positive semidefinite (PSD) matrices. This "quantum" formulation of OT (Q-OT) corresponds to a relaxed version of the…

图形学 · 计算机科学 2017-07-25 Gabriel Peyré , Lenaïc Chizat , François-Xavier Vialard , Justin Solomon
‹ 上一页 1 2 3 10 下一页 ›