中文
相关论文

相关论文: A nonlocal free boundary problem with Wasserstein …

200 篇论文

We show that the Hellinger-Kantorovich distance can be expressed as the metric infimal convolution of the Hellinger and the Wasserstein distances, as conjectured by Liero, Mielke, and Savar\'e. To prove it, we study with the tools of…

度量几何 · 数学 2025-03-18 Nicolò De Ponti , Giacomo Enrico Sodini , Luca Tamanini

Wasserstein distances are metrics on probability distributions inspired by the problem of optimal mass transportation. Roughly speaking, they measure the minimal effort required to reconfigure the probability mass of one distribution in…

统计方法学 · 统计学 2019-04-10 Victor M. Panaretos , Yoav Zemel

We study the computational complexity of the optimal transport problem that evaluates the Wasserstein distance between the distributions of two K-dimensional discrete random vectors. The best known algorithms for this problem run in…

最优化与控制 · 数学 2022-10-17 Bahar Taşkesen , Soroosh Shafieezadeh-Abadeh , Daniel Kuhn , Karthik Natarajan

We study the stability of entropically regularized optimal transport with respect to the marginals. Lipschitz continuity of the value and H\"older continuity of the optimal coupling in $p$-Wasserstein distance are obtained under general…

最优化与控制 · 数学 2022-07-06 Stephan Eckstein , Marcel Nutz

Optimal transport is a foundational problem in optimization, that allows to compare probability distributions while taking into account geometric aspects. Its optimal objective value, the Wasserstein distance, provides an important loss…

机器学习 · 计算机科学 2020-02-21 Marin Ballu , Quentin Berthet , Francis Bach

Persistence diagrams are a useful tool from topological data analysis which can be used to provide a concise description of a filtered topological space. What makes them even more useful in practice is that they come with a notion of a…

计算几何 · 计算机科学 2018-11-05 Jesse J. Berwald , Joel M. Gottlieb , Elizabeth Munch

Let $\varUpsilon$ be the configuration space over a complete and separable metric base space, endowed with the Poisson measure $\pi$. We study the geometry of $\varUpsilon$ from the point of view of optimal transport and Ricci-lower bounds.…

概率论 · 数学 2025-01-22 Lorenzo Dello Schiavo , Ronan Herry , Kohei Suzuki

This work studies the quantitative stability of the quadratic optimal transport map between a fixed probability density $\rho$ and a probability measure $\mu$ on R^d , which we denote T$\mu$. Assuming that the source density $\rho$ is…

泛函分析 · 数学 2023-03-09 Alex Delalande , Quentin Merigot

Minimizing functionals in the space of probability distributions can be done with Wasserstein gradient flows. To solve them numerically, a possible approach is to rely on the Jordan-Kinderlehrer-Otto (JKO) scheme which is analogous to the…

机器学习 · 计算机科学 2022-11-16 Clément Bonet , Nicolas Courty , François Septier , Lucas Drumetz

The goal of this paper is to prove a comparison principle for viscosity solutions of semilinear Hamilton-Jacobi equations in the space of probability measures. The method involves leveraging differentiability properties of the…

偏微分方程分析 · 数学 2023-08-30 Samuel Daudin , Benjamin Seeger

This work considers a Motion Planning Problem with Dynamic Obstacles (MPDO) in 2D that requires finding a minimum-arrival-time collision-free trajectory for a point robot between its start and goal locations amid dynamic obstacles moving…

机器人学 · 计算机科学 2022-06-03 Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

This work studies the entropic regularization formulation of the 2-Wasserstein distance on an infinite-dimensional Hilbert space, in particular for the Gaussian setting. We first present the Minimum Mutual Information property, namely the…

机器学习 · 统计学 2022-03-15 Minh Ha Quang

We establish various bounds on the solutions to a Stein equation for Poisson approximation in Wasserstein distance with non-linear transportation costs. The proofs are a refinement of those in [Barbour and Xia (2006)] using the results in…

概率论 · 数学 2020-04-01 Zhong-Wei Liao , Yutao Ma , Aihua Xia

This paper is concerned with minimax conditional independence testing. In contrast to some previous works on the topic, which use the total variation distance to separate the null from the alternative, here we use the Wasserstein distance.…

统计理论 · 数学 2023-08-21 Matey Neykov , Larry Wasserman , Ilmun Kim , Sivaraman Balakrishnan

In this article we consider viscous flow in the exterior of an obstacle satisfying the standard no-slip boundary condition at the surface of the obstacle. We seek conditions under which solutions of the Navier-Stokes system in the exterior…

偏微分方程分析 · 数学 2009-02-17 D. Iftimie , M. C. Lopes Filho , H. J. Nussenzveig Lopes

We study the obstacle problem with an elliptic operator in divergence form. We develop all of the basic theory of existence, uniqueness, optimal regularity, and nondegeneracy of the solutions. These results, in turn, allow us to begin the…

偏微分方程分析 · 数学 2013-09-24 Ivan Blank , Zheng Hao

For $n\in\mathbb{N}$, let $\{X^n_i\}$ be an infinite collection of Brownian particles on the real line where the leftmost particle $\min_iX^n_i(t)$ is given a drift $n$, and let $\mu^n_t=n^{-1}\sum_i\delta_{X^n_i(t)}$, $t\ge0$ denote the…

概率论 · 数学 2025-07-22 Rami Atar , Amarjit Budhiraja

Computationally solving multi-marginal optimal transport (MOT) with squared Euclidean costs for $N$ discrete probability measures has recently attracted considerable attention, in part because of the correspondence of its solutions with…

数值分析 · 数学 2022-02-03 Johannes von Lindheim

Optimal transportation, or computing the Wasserstein or ``earth mover's'' distance between two distributions, is a fundamental primitive which arises in many learning and statistical settings. We give an algorithm which solves this problem…

数据结构与算法 · 计算机科学 2019-06-04 Arun Jambulapati , Aaron Sidford , Kevin Tian

In this paper, we prove that the time supremum of the Wasserstein distance between the time-marginals of a uniformly elliptic multidimensional diffusion with coefficients bounded together with their derivatives up to the order $2$ in the…

概率论 · 数学 2015-03-20 Aurélien Alfonsi , Benjamin Jourdain , Arturo Kohatsu-Higa