中文
相关论文

相关论文: Data-driven regularization of Wasserstein barycent…

200 篇论文

This paper investigates the robust optimal control of sampled-data stochastic systems with multiplicative noise and distributional ambiguity. We consider a class of discrete-time optimal control problems where the controller \emph{jointly}…

最优化与控制 · 数学 2026-02-05 Chung-Han Hsieh

A data-driven formulation of the optimal transport problem is presented and solved using adaptively refined meshes to decompose the problem into a sequence of finite linear programming problems. Both the marginal distributions and their…

数值分析 · 数学 2017-10-11 Weikun Chen , Esteban G. Tabak

Optimization over the space of probability measures endowed with the Wasserstein-2 geometry is central to modern machine learning and mean-field modeling. However, traditional methods relying on full Wasserstein gradients often suffer from…

机器学习 · 统计学 2026-04-03 Yewei Xu , Qin Li

We develop a novel clustering method for distributional data, where each data point is regarded as a probability distribution on the real line. For distributional data, it has been challenging to develop a clustering method that utilizes…

统计方法学 · 统计学 2025-06-24 Ryo Okano , Masaaki Imaizumi

Improved estimation of hydrometeorological states from down-sampled observations and background model forecasts in a noisy environment, has been a subject of growing research in the past decades. Here, we introduce a unified framework that…

数据分析、统计与概率 · 物理学 2014-09-15 Ardeshir Mohammad Ebtehaj , Efi Foufoula-Georgiou

We investigate the notion of Wasserstein median as an alternative to the Wasserstein barycenter, which has become popular but may be sensitive to outliers. In terms of robustness to corrupted data, we indeed show that Wasserstein medians…

最优化与控制 · 数学 2025-02-04 Guillaume Carlier , Enis Chenchene , Katharina Eichinger

In this paper we propose an algorithm for aligning three-dimensional objects when represented as density maps, motivated by applications in cryogenic electron microscopy. The algorithm is based on minimizing the 1-Wasserstein distance…

图像与视频处理 · 电气工程与系统科学 2024-03-13 Amit Singer , Ruiyi Yang

This paper presents an efficient algorithm for the progressive approximation of Wasserstein barycenters of persistence diagrams, with applications to the visual analysis of ensemble data. Given a set of scalar fields, our approach enables…

图形学 · 计算机科学 2019-10-10 Jules Vidal , Joseph Budin , Julien Tierny

In this paper, we introduce a generalization of the Wasserstein barycenter, to a case where the initial probability measures live on different subspaces of R^d. We study the existence and uniqueness of this barycenter, we show how it is…

概率论 · 数学 2021-05-21 Julie Delon , Nathaël Gozlan , Alexandre Saint-Dizier

Sinkhorn divergence is a measure of dissimilarity between two probability measures. It is obtained through adding an entropic regularization term to Kantorovich's optimal transport problem and can hence be viewed as an entropically…

数值分析 · 数学 2020-05-01 Mohammad Motamed

We address the challenge of sequential data-driven decision-making under context distributional uncertainty. This problem arises in numerous real-world scenarios where the learner optimizes black-box objective functions in the presence of…

机器学习 · 计算机科学 2025-03-27 Francesco Micheli , Efe C. Balta , Anastasios Tsiamis , John Lygeros

In this paper, we focus on computational aspects of the Wasserstein barycenter problem. We propose two algorithms to compute Wasserstein barycenters of $m$ discrete measures of size $n$ with accuracy $\e$. The first algorithm, based on…

最优化与控制 · 数学 2021-02-25 Darina Dvinskikh , Daniil Tiapkin

Semi-discrete optimal transport problems, which evaluate the Wasserstein distance between a discrete and a generic (possibly non-discrete) probability measure, are believed to be computationally hard. Even though such problems are…

机器学习 · 计算机科学 2022-05-02 Bahar Taskesen , Soroosh Shafieezadeh-Abadeh , Daniel Kuhn

In this work, we propose computational models and algorithms for point cloud registration with non-rigid transformation. First, point clouds sampled from manifolds originally embedded in some Euclidean space $\mathbb{R}^D$ are transformed…

数值分析 · 数学 2014-06-17 Rongjie Lai , Hongkai Zhao

Optimal transport has recently proved to be a useful tool in various machine learning applications needing comparisons of probability measures. Among these, applications of distributionally robust optimization naturally involve Wasserstein…

最优化与控制 · 数学 2023-03-24 Waïss Azizian , Franck Iutzeler , Jérôme Malick

We present a novel multiscale framework for analyzing sequences of probability measures in Wasserstein spaces over Euclidean domains. Exploiting the intrinsic geometry of optimal transport, we construct a multiscale transform applicable to…

数值分析 · 数学 2026-04-13 Wael Mattar , Nir Sharon

We propose a Bayesian semiparametric approach for registration of multiple point processes. Our approach entails modelling the mean measures of the phase-varying point processes with a Bernstein-Dirichlet prior, which induces a prior on the…

统计方法学 · 统计学 2020-12-14 Bastian Galasso , Yoav Zemel , Miguel de Carvalho

Barycenters (aka Fr\'echet means) were introduced in statistics in the 1940's and popularized in the fields of shape statistics and, later, in optimal transport and matrix analysis. They provide the most natural extension of linear…

统计理论 · 数学 2023-03-03 Victor-Emmanuel Brunel , Jordan Serres

Scaling algorithms for entropic transport-type problems have become a very popular numerical method, encompassing Wasserstein barycenters, multi-marginal problems, gradient flows and unbalanced transport. However, a standard implementation…

最优化与控制 · 数学 2019-02-12 Bernhard Schmitzer

We present a data-driven approach for distributionally robust chance constrained optimization problems (DRCCPs). We consider the case where the decision maker has access to a finite number of samples or realizations of the uncertainty. The…

最优化与控制 · 数学 2018-10-11 Ashish R. Hota , Ashish Cherukuri , John Lygeros