中文
相关论文

相关论文: Optimizing Computational-Statistical Runtime for W…

200 篇论文

Wasserstein distance is a key metric for quantifying data divergence from a distributional perspective. However, its application in privacy-sensitive environments, where direct sharing of raw data is prohibited, presents significant…

机器学习 · 计算机科学 2025-02-04 Wenqian Li , Yan Pang

We consider a data-driven robust hypothesis test where the optimal test will minimize the worst-case performance regarding distributions that are close to the empirical distributions with respect to the Wasserstein distance. This leads to a…

统计理论 · 数学 2021-06-01 Liyan Xie , Rui Gao , Yao Xie

The Wasserstein distance, rooted in optimal transport (OT) theory, is a popular discrepancy measure between probability distributions with various applications to statistics and machine learning. Despite their rich structure and…

机器学习 · 统计学 2023-03-02 Sloan Nietert , Rachel Cummings , Ziv Goldfeld

In this work we study systems consisting of a group of moving particles. In such systems, often some important parameters are unknown and have to be estimated from observed data. Such parameter estimation problems can often be solved via a…

应用统计 · 统计学 2023-07-11 Chen Cheng , Linjie Wen , Jinglai Li

Distance measures between graphs are important primitives for a variety of learning tasks. In this work, we describe an unsupervised, optimal transport based approach to define a distance between graphs. Our idea is to derive…

计算工程、金融与科学 · 计算机科学 2024-04-11 Michael Scholkemper , Damin Kühn , Gerion Nabbefeld , Simon Musall , Björn Kampa , Michael T. Schaub

We formulate and solve a regression problem with time-stamped distributional data. Distributions are considered as points in the Wasserstein space of probability measures, metrized by the 2-Wasserstein metric, and may represent images,…

系统与控制 · 电气工程与系统科学 2021-06-30 Amirhossein Karimi , Tryphon T. Georgiou

We define the quantum Wasserstein distance such that the optimization of the coupling is carried out over bipartite separable states rather than bipartite quantum states in general, and examine its properties. Surprisingly, we find that the…

量子物理 · 物理学 2023-10-17 Géza Tóth , József Pitrik

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

This brief note aims to introduce the recent paradigm of distributional robustness in the field of shape and topology optimization. Acknowledging that the probability law of uncertain physical data is rarely known beyond a rough…

最优化与控制 · 数学 2023-01-13 Charles Dapogny , Franck Iutzeler , Andrea Meda , Boris Thibert

This paper focuses on the Wasserstein distributionally robust mean-lower semi-absolute deviation (DR-MLSAD) model, where the ambiguity set is a Wasserstein ball centered on the empirical distribution of the training sample. This model can…

最优化与控制 · 数学 2024-03-04 Weimi Zhou , Yong-Jin Liu

We introduce principal curves in Wasserstein space, and in general compact metric spaces. Our motivation for the Wasserstein case comes from optimal-transport-based trajectory inference, where a developing population of cells traces out a…

The convergence rate in Wasserstein distance is estimated for empirical measures of ergodic Markov processes, and the estimate can be sharp in some specific situations. The main result is applied to subordinations of typical models excluded…

概率论 · 数学 2024-08-14 Feng-Yu Wang

This paper studies the problem of computing a linear approximation of quadratic Wasserstein distance $W_2$. In particular, we compute an approximation of the negative homogeneous weighted Sobolev norm whose connection to Wasserstein…

数值分析 · 数学 2022-03-02 Philip Greengard , Jeremy G. Hoskins , Nicholas F. Marshall , Amit Singer

Sliced Wasserstein distances are widely used in practice as a computationally efficient alternative to Wasserstein distances in high dimensions. In this paper, motivated by theoretical foundations of this alternative, we prove quantitative…

统计理论 · 数学 2025-10-21 Guillaume Carlier , Alessio Figalli , Quentin Mérigot , Yi Wang

In generative modeling, the Wasserstein distance (WD) has emerged as a useful metric to measure the discrepancy between generated and real data distributions. Unfortunately, it is challenging to approximate the WD of high-dimensional…

计算机视觉与模式识别 · 计算机科学 2019-04-16 Jiqing Wu , Zhiwu Huang , Dinesh Acharya , Wen Li , Janine Thoma , Danda Pani Paudel , Luc Van Gool

In generative modeling, the Wasserstein distance (WD) has emerged as a useful metric to measure the discrepancy between generated and real data distributions. Unfortunately, it is challenging to approximate the WD of high-dimensional…

计算机视觉与模式识别 · 计算机科学 2019-04-17 Jiqing Wu , Zhiwu Huang , Dinesh Acharya , Wen Li , Janine Thoma , Danda Pani Paudel , Luc Van Gool

This paper investigates a time discrete variational model for splines in Wasserstein spaces to interpolate probability measures. Cubic splines in Euclidean space are known to minimize the integrated squared acceleration subject to a set of…

数值分析 · 数学 2024-12-17 Jorge Justiniano , Martin Rumpf , Matthias Erbar

Wasserstein distributionally robust optimization estimators are obtained as solutions of min-max problems in which the statistician selects a parameter minimizing the worst-case loss among all probability models within a certain distance…

统计理论 · 数学 2021-03-04 Jose Blanchet , Karthyek Murthy , Nian Si

Statistical models often include thousands of parameters. However, large models decrease the investigator's ability to interpret and communicate the estimated parameters. Reducing the dimensionality of the parameter space in the estimation…

统计方法学 · 统计学 2022-05-16 Eric Dunipace , Lorenzo Trippa

We consider a general online stochastic optimization problem with multiple budget constraints over a horizon of finite time periods. In each time period, a reward function and multiple cost functions are revealed, and the decision maker…

机器学习 · 计算机科学 2022-07-26 Jiashuo Jiang , Xiaocheng Li , Jiawei Zhang