中文
相关论文

相关论文: Wasserstein-based methods for convergence complexi…

200 篇论文

We study in this paper a variant of Wasserstein barycenter problem, which we refer to as tree-Wasserstein barycenter, by leveraging a specific class of ground metrics, namely tree metrics, for Wasserstein distance. Drawing on the tree…

机器学习 · 统计学 2020-02-28 Tam Le , Viet Huynh , Nhat Ho , Dinh Phung , Makoto Yamada

Wasserstein distributionally robust optimization (DRO) aims to find robust and generalizable solutions by hedging against data perturbations in Wasserstein distance. Despite its recent empirical success in operations research and machine…

机器学习 · 计算机科学 2022-05-03 Rui Gao

A novel framework for density estimation under expectation constraints is proposed. The framework minimizes the Wasserstein distance between the estimated density and a prior, subject to the constraints that the expected value of a set of…

机器学习 · 统计学 2026-02-24 Yinan Hu , Esteban G. Tabak

In the density estimation model, we investigate the problem of constructing adaptive honest confidence sets with radius measured in Wasserstein distance $W_p$, $p\geq1$, and for densities with unknown regularity measured on a Besov scale.…

统计理论 · 数学 2021-11-18 Neil Deo , Thibault Randrianarisoa

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

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

The Wasserstein barycenter (WB) is an important tool for summarizing sets of probability measures. It finds applications in applied probability, clustering, image processing, etc. When the measures' supports are finite, computing a…

最优化与控制 · 数学 2024-10-25 Daniel Mimouni , P Malisani , J. Zhu , W. de Oliveira

Distributionally robust control (DRC) aims to effectively manage distributional ambiguity in stochastic systems. While most existing works address inaccurate distributional information in fully observable settings, we consider a partially…

系统与控制 · 电气工程与系统科学 2022-12-23 Astghik Hakobyan , Insoon Yang

This article considers the popular MCMC method of unadjusted Langevin Monte Carlo (LMC) and provides a non-asymptotic analysis of its sampling error in 2-Wasserstein distance. The proof is based on a refinement of mean-square analysis in Li…

机器学习 · 计算机科学 2022-02-22 Ruilin Li , Hongyuan Zha , Molei Tao

Convergence analysis of Markov chain Monte Carlo methods in high-dimensional statistical applications is increasingly recognized. In this paper, we develop general mixing time bounds for Metropolis-Hastings algorithms on discrete spaces by…

统计计算 · 统计学 2025-07-29 Hyunwoong Chang , Quan Zhou

We study the problem of sampling from a target probability density function in frameworks where parallel evaluations of the log-density gradient are feasible. Focusing on smooth and strongly log-concave densities, we revisit the…

统计理论 · 数学 2025-01-09 Lu Yu , Arnak Dalalyan

We consider exact deterministic mixed-integer programming (MIP) reformulations of distributionally robust chance-constrained programs (DR-CCP) with random right-hand sides over Wasserstein ambiguity sets. The existing MIP formulations are…

最优化与控制 · 数学 2020-12-08 Nam Ho-Nguyen , Fatma Kılınç-Karzan , Simge Küçükyavuz , Dabeen Lee

We develop a general framework for statistical inference with the 1-Wasserstein distance. Recently, the Wasserstein distance has attracted considerable attention and has been widely applied to various machine learning tasks because of its…

统计理论 · 数学 2022-02-16 Masaaki Imaizumi , Hirofumi Ota , Takuo Hamaguchi

With the rapid development of online payment platforms, it is now possible to record massive transaction data. Clustering on transaction data significantly contributes to analyzing merchants' behavior patterns. This enables payment…

统计方法学 · 统计学 2023-02-17 Yingqiu Zhu , Danyang Huang , Bo Zhang

The paper studies the robustness properties of discrete-time stochastic optimal control under Wasserstein model approximation for both discounted-cost and average-cost criteria. Specifically, we study the performance loss when applying an…

系统与控制 · 电气工程与系统科学 2026-03-10 Yichen Zhou , Yanglei Song , Serdar Yüksel

Let $X_t$ be the (reflecting) diffusion process generated by $L:=\Delta+\nabla V$ on a complete connected Riemannian manifold $M$ possibly with a boundary $\partial M$, where $V\in C^1(M)$ such that $\mu(d x):= e^{V(x)}d x$ is a probability…

概率论 · 数学 2021-07-06 Feng-Yu Wang

Distributionally robust supervised learning (DRSL) is emerging as a key paradigm for building reliable machine learning systems for real-world applications -- reflecting the need for classifiers and predictive models that are robust to the…

机器学习 · 计算机科学 2022-01-26 Yaodong Yu , Tianyi Lin , Eric Mazumdar , Michael I. Jordan

We obtain explicit $p$-Wasserstein distance error bounds between the distribution of the multi-parameter MLE and the multivariate normal distribution. Our general bounds are given for possibly high-dimensional, independent and identically…

统计理论 · 数学 2021-12-28 Andreas Anastasiou , Robert E. Gaunt

Wasserstein gradient flows are continuous time dynamics that define curves of steepest descent to minimize an objective function over the space of probability measures (i.e., the Wasserstein space). This objective is typically a divergence…

最优化与控制 · 数学 2021-02-23 Adil Salim , Anna Korba , Giulia Luise

The Wasserstein barycenter problem seeks a probability measure that minimizes the weighted average of the Wasserstein distances to a given collection of probability measures. We study the discrete setting, where each measure has finite…

最优化与控制 · 数学 2025-11-07 Jiaqi Wang , Weijun Xie
‹ 上一页 1 8 9 10 下一页 ›