中文
相关论文

相关论文: Least Wasserstein distance between disjoint shapes…

200 篇论文

Wasserstein balls, which contain all probability measures within a pre-specified Wasserstein distance to a reference measure, have recently enjoyed wide popularity in the distributionally robust optimization and machine learning communities…

最优化与控制 · 数学 2021-06-08 Man-Chung Yue , Daniel Kuhn , Wolfram Wiesemann

We study the existence of solutions to general measure-minimization problems over topological classes that are stable under localized Lipschitz homotopy, including the standard Plateau problem without the need for restrictive assumptions…

度量几何 · 数学 2009-09-29 Vincent Feuvrier

Let $\theta$ be a finitely supported probability measure on $\mathrm{SL}(2,\mathbb{C})$, and suppose that the semigroup generated by $\mathcal{G}:=\mathrm{supp}(\theta)$ is strongly irreducible and proximal. Let $\mu$ denote the Furstenberg…

动力系统 · 数学 2025-11-12 Ariel Rapaport , Haojie Ren

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

Optimal transportation theory and the related $p$-Wasserstein distance ($W_p$, $p\geq 1$) are widely-applied in statistics and machine learning. In spite of their popularity, inference based on these tools has some issues. For instance, it…

统计理论 · 数学 2024-03-01 Yiming Ma , Hang Liu , Davide La Vecchia , Metthieu Lerasle

We introduce $L^{2}$-Wasserstein distances on densities of tracial $W^{*}$-algebras based on a Benamou-Brenier formulation, replacing multiplication by densities with multiplication operators arising as the logarithmic mean under a…

算子代数 · 数学 2018-08-08 David F. Hornshaw

A set of locally finite perimeter $E \subset \mathbb{R}^{n}$ is called an anisotropic minimal surface in an open set $A$ if $\Phi(E;A) \le \Phi(F;A)$ for some surface energy $\Phi(E;A) = \int_{\partial^{*}E \cap A} \| \nu_{E}\| d…

微分几何 · 数学 2020-07-28 Max Goering

Motivated by the Bures distance, we introduce a new family of distances, \emph{relative translation invariant Wasserstein distances}, denoted by $RW_p$, as an extension of the classical Wasserstein distances $W_p$ for $p \in [1, +\infty)$.…

机器学习 · 计算机科学 2026-05-26 Binshuai Wang , Qiwei Di , Ming Yin , Mengdi Wang , Quanquan Gu , Peng Wei

We obtain a general bound for the Wasserstein-2 distance in normal approximation for sums of locally dependent random variables. The proof is based on an asymptotic expansion for expectations of second-order differentiable functions of the…

概率论 · 数学 2019-01-23 Xiao Fang

In the first part of this paper we show that a set $E$ has locally finite $s$-perimeter if and only if it can be approximated in an appropriate sense by smooth open sets. In the second part we prove some elementary properties of local and…

偏微分方程分析 · 数学 2016-12-28 Luca Lombardini

We introduce a non-quadratic generalization of the quantum mechanical optimal transport problem introduced in [De Palma and Trevisan, Ann. Henri Poincar\'e, {\bf 22} (2021), 3199-3234] where quantum channels realize the transport. Relying…

数学物理 · 物理学 2026-04-28 Gergely Bunth , József Pitrik , Tamás Titkos , Dániel Virosztek

The Wasserstein distance provides a notion of dissimilarities between probability measures, which has recent applications in learning of structured data with varying size such as images and text documents. In this work, we study the…

机器学习 · 统计学 2022-06-28 Donlapark Ponnoprat

We investigate the properties of minimizers of one-dimensional variational problems when the Lagrangian has no higher smoothness than continuity. An elementary approximation result is proved, but it is shown that this cannot be in general…

经典分析与常微分方程 · 数学 2017-04-12 Richard Gratwick

We prove that the Minimum Distance Problem (MDP) on linear codes over any fixed finite field and parameterized by the input distance bound is W[1]-hard to approximate within any constant factor. We also prove analogous results for the…

计算复杂性 · 计算机科学 2024-02-28 Huck Bennett , Mahdi Cheraghchi , Venkatesan Guruswami , João Ribeiro

The Monge-Kantorovich problem for the infinite Wasserstein distance presents several peculiarities. Among them the lack of convexity and then of a direct duality. We study in dimension 1 the dual problem introduced by Barron, Bocea and…

最优化与控制 · 数学 2017-08-08 Luigi De Pascale , Jean Louet

We provide upper bounds of the expected Wasserstein distance between a probability measure and its empirical version, generalizing recent results for finite dimensional Euclidean spaces and bounded functional spaces. Such a generalization…

统计理论 · 数学 2020-01-29 Jing Lei

As the problem of minimizing functionals on the Wasserstein space encompasses many applications in machine learning, different optimization algorithms on $\mathbb{R}^d$ have received their counterpart analog on the Wasserstein space. We…

最优化与控制 · 数学 2024-11-20 Clément Bonet , Théo Uscidda , Adam David , Pierre-Cyril Aubin-Frankowski , Anna Korba

We investigate minimal-perimeter configurations of two finite sets of points on the square lattice. This corresponds to a lattice version of the classical double-bubble problem. We give a detailed description of the fine geometry of…

度量几何 · 数学 2023-06-06 Manuel Friedrich , Wojciech Górny , Ulisse Stefanelli

Consider a compact $M \subset \mathbb{R}^d$ and $l > 0$. A maximal distance minimizer problem is to find a connected compact set $\Sigma$ of the length (one-dimensional Hausdorff measure $\mathcal H$) at most $l$ that minimizes \[ \max_{y…

度量几何 · 数学 2025-02-04 Danila Cherkashin , Yana Teplitskaya

Estimating a $d$-dimensional distribution $\mu$ by the empirical measure $\hat{\mu}_n$ of its samples is an important task in probability theory, statistics and machine learning. It is well known that $\mathbb{E}[\mathcal{W}_p(\hat{\mu}_n,…

概率论 · 数学 2026-03-24 Martin Larsson , Jonghwa Park , Johannes Wiesel