中文
相关论文

相关论文: Self-Attention Amortized Distributional Projection…

200 篇论文

While many Machine Learning methods were developed or transposed on Riemannian manifolds to tackle data with known non Euclidean geometry, Optimal Transport (OT) methods on such spaces have not received much attention. The main OT tool on…

机器学习 · 计算机科学 2024-03-12 Clément Bonet , Lucas Drumetz , Nicolas Courty

Wasserstein Discriminant Analysis (WDA) is a new supervised method that can improve classification of high-dimensional data by computing a suitable linear map onto a lower dimensional subspace. Following the blueprint of classical Linear…

机器学习 · 统计学 2018-09-21 Rémi Flamary , Marco Cuturi , Nicolas Courty , Alain Rakotomamonjy

To measure the similarity of documents, the Wasserstein distance is a powerful tool, but it requires a high computational cost. Recently, for fast computation of the Wasserstein distance, methods for approximating the Wasserstein distance…

机器学习 · 计算机科学 2021-07-26 Yuki Takezawa , Ryoma Sato , Makoto Yamada

In this paper, we focus on solving a distributed convex aggregative optimization problem in a network, where each agent has its own cost function which depends not only on its own decision variables but also on the aggregated function of…

最优化与控制 · 数学 2022-07-26 Tongyu Wang , Peng Yi

The Wasserstein distance has become increasingly important in machine learning and deep learning. Despite its popularity, the Wasserstein distance is hard to approximate because of the curse of dimensionality. A recently proposed approach…

机器学习 · 计算机科学 2021-09-29 Minhui Huang , Shiqian Ma , Lifeng Lai

We provide an analysis of the squared Wasserstein-2 ($W_2$) distance between two probability distributions associated with two stochastic differential equations (SDEs). Based on this analysis, we propose the use of a squared $W_2$…

概率论 · 数学 2024-01-23 Mingtao Xia , Xiangting Li , Qijing Shen , Tom Chou

We study the slice-matching scheme, an efficient iterative method for distribution matching based on sliced optimal transport. We investigate convergence to the target distribution and derive quantitative non-asymptotic rates. To this end,…

机器学习 · 统计学 2026-02-12 Gauthier Thurin , Claire Boyer , Kimia Nadjahi

The performance of unsupervised methods such as clustering depends on the choice of distance metric between features, or ground metric. Commonly, ground metrics are decided with heuristics or learned via supervised algorithms. However,…

机器学习 · 计算机科学 2025-01-13 Kira M. Düsterwald , Samo Hromadka , Makoto Yamada

The adapted Wasserstein distance is a metric for quantifying distributional uncertainty and assessing the sensitivity of stochastic optimization problems on time series data. A computationally efficient alternative to it, is provided by the…

最优化与控制 · 数学 2025-10-10 Beatrice Acciaio , Songyan Hou , Gudmund Pammer

We propose a novel approach for comparing distributions whose supports do not necessarily lie on the same metric space. Unlike Gromov-Wasserstein (GW) distance which compares pairwise distances of elements from each distribution, we…

机器学习 · 统计学 2021-04-23 Mokhtar Z. Alaya , Maxime Bérar , Gilles Gasso , Alain Rakotomamonjy

We propose a fundamental metric for measuring the distance between two distributions. This metric, referred to as the decision-focused (DF) divergence, is tailored to stochastic linear optimization problems in which the objective…

统计理论 · 数学 2026-02-04 Suhan Liu , Mo Liu

Many Wasserstein analyses of diffusion samplers control reverse-time propagation by global stability summaries of the learned drift. These summaries can hide radial geometry: equal-height expansive regions of different width can yield…

机器学习 · 计算机科学 2026-05-12 Zicheng Lyu , Zengfeng Huang

This paper studies iterative schemes for measure transfer and approximation problems, which are defined through a slicing-and-matching procedure. Similar to the sliced Wasserstein distance, these schemes benefit from the availability of…

数值分析 · 数学 2026-03-17 Shiying Li , Caroline Moosmueller , Yongzhe Wang

The Gromov-Wasserstein (GW) framework adapts ideas from optimal transport to allow for the comparison of probability distributions defined on different metric spaces. Scalable computation of GW distances and associated matchings on graphs…

机器学习 · 计算机科学 2021-05-05 Samir Chowdhury , David Miller , Tom Needham

The Busemann function has recently found much interest in a variety of geometric machine learning problems, as it naturally defines projections onto geodesic rays of Riemannian manifolds and generalizes the notion of hyperplanes. As several…

机器学习 · 计算机科学 2026-03-13 Clément Bonet , Elsa Cazelles , Lucas Drumetz , Nicolas Courty

The problem of learning functions over spaces of probabilities - or distribution regression - is gaining significant interest in the machine learning community. A key challenge behind this problem is to identify a suitable representation…

机器学习 · 统计学 2022-06-20 Dimitri Meunier , Massimiliano Pontil , Carlo Ciliberto

Much of the existing theory on first-order non-smooth optimization is built on a restrictive assumption that the gradients of the objective function are uniformly bounded. We introduce a much more realistic class of generalized Lipschitz…

最优化与控制 · 数学 2026-05-27 Dmitry Kovalev

We propose a new statistical model, the spiked transport model, which formalizes the assumption that two probability distributions differ only on a low-dimensional subspace. We study the minimax rate of estimation for the Wasserstein…

统计理论 · 数学 2019-09-18 Jonathan Niles-Weed , Philippe Rigollet

3D reconstruction from unconstrained image collections presents substantial challenges due to varying appearances and transient occlusions. In this paper, we introduce Micro-macro Wavelet-based Gaussian Splatting (MW-GS), a novel approach…

计算机视觉与模式识别 · 计算机科学 2025-01-27 Yihui Li , Chengxin Lv , Hongyu Yang , Di Huang

We consider distributionally robust optimization problems where the uncertainty is modeled via a structured Wasserstein ambiguity set. Specifically, the ambiguity is restricted to product measures $P^{\otimes N}$, where $P$ lies within a…

最优化与控制 · 数学 2026-04-14 Andrey Kharitenko , Marta Fochesato , Anastasios Tsiamis , Niklas Schmid , John Lygeros