中文
相关论文

相关论文: Decentralized Algorithms for Wasserstein Barycente…

200 篇论文

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

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

A growing number of generative statistical models do not permit the numerical evaluation of their likelihood functions. Approximate Bayesian computation (ABC) has become a popular approach to overcome this issue, in which one simulates…

统计方法学 · 统计学 2019-05-10 Espen Bernton , Pierre E. Jacob , Mathieu Gerber , Christian P. Robert

This paper derives non-asymptotic error bounds for nonlinear stochastic approximation algorithms in the Wasserstein-$p$ distance. To obtain explicit finite-sample guarantees for the last iterate, we develop a coupling argument that compares…

机器学习 · 计算机科学 2026-02-03 Seo Taek Kong , R. Srikant

Sampling from nonsmooth target probability distributions is essential in various applications, including the Bayesian Lasso. We propose a splitting-based sampling algorithm for the time-implicit discretization of the probability flow for…

统计计算 · 统计学 2025-07-14 Fuqun Han , Stanley Osher , Wuchen Li

In this paper, we develop an exact reformulation and a deterministic approximation for distributionally robust joint chance-constrained programmings (DRCCPs) with a general class of convex uncertain constraints under data-driven Wasserstein…

最优化与控制 · 数学 2022-09-07 Yining Gu , Yanjun Wang

An algorithm for approximating the p-Wasserstein distance between histograms defined on unstructured discrete grids is presented. It is based on the computation of a barycenter constrained to be supported on a low dimensional subspace,…

数值分析 · 数学 2020-09-24 Nicolas Papadakis

This paper considers the problem of measure estimation under the barycentric coding model (BCM), in which an unknown measure is assumed to belong to the set of Wasserstein-2 barycenters of a finite set of known measures. Estimating a…

机器学习 · 统计学 2022-06-29 Matthew Werenski , Ruijie Jiang , Abiy Tasissa , Shuchin Aeron , James M. Murphy

This paper studies distributional model risk in marginal problems, where each marginal measure is assumed to lie in a Wasserstein ball centered at a fixed reference measure with a given radius. Theoretically, we establish several…

最优化与控制 · 数学 2023-07-04 Yanqin Fan , Hyeonseok Park , Gaoqian Xu

A randomized version of the recently developed barycenter method for derivative--free optimization has desirable properties of a gradient search. We developed a complex version to avoid evaluations at high--gradient points. The method,…

最优化与控制 · 数学 2021-02-23 Felipe M Pait

Fr\'echet regression, or conditional Barycenters, is a flexible framework for modeling relationships between covariates (usually Euclidean) and response variables on general metric spaces, e.g., probability distributions or positive…

最优化与控制 · 数学 2026-04-07 Duc Toan Nguyen , César A. Uribe

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 investigate properties of some extensions of a class of Fourier-based probability metrics, originally introduced to study convergence to equilibrium for the solution to the spatially homogeneous Boltzmann equation. At difference with the…

最优化与控制 · 数学 2020-05-15 Gennaro Auricchio , Andrea Codegoni , Stefano Gualandi , Giuseppe Toscani , Marco Veneroni

Gaussian distributions are plentiful in applications dealing in uncertainty quantification and diffusivity. They furthermore stand as important special cases for frameworks providing geometries for probability measures, as the resulting…

机器学习 · 统计学 2020-06-08 Anton Mallasto , Augusto Gerolin , Hà Quang Minh

This paper deals with the estimation of a probability measure on the real line from data observed with an additive noise. We are interested in rates of convergence for the Wasserstein metric of order $p\geq 1$. The distribution of the…

统计理论 · 数学 2015-03-05 Jérôme Dedecker , Aurélie Fischer , Bertrand Michel

We consider the problem of sampling from a distribution governed by a potential function. This work proposes an explicit score based MCMC method that is deterministic, resulting in a deterministic evolution for particles rather than a…

机器学习 · 统计学 2023-10-03 Hong Ye Tan , Stanley Osher , Wuchen Li

Distributionally robust optimization has emerged as an attractive way to train robust machine learning models, capturing data uncertainty and distribution shifts. Recent statistical analyses have proved that generalization guarantees of…

最优化与控制 · 数学 2025-01-28 Tam Le , Jérôme Malick

We study first order methods to compute the barycenter of a probability distribution $P$ over the space of probability measures with finite second moment. We develop a framework to derive global rates of convergence for both gradient…

统计理论 · 数学 2020-06-16 Sinho Chewi , Tyler Maunu , Philippe Rigollet , Austin J. Stromme

In this article, we study Wasserstein-type metrics and corresponding barycenters for mixtures of a chosen subset of probability measures called atoms hereafter. In particular, this works extends what was proposed by Delon and Desolneux [A…

最优化与控制 · 数学 2023-01-20 Geneviève Dusson , Virginie Ehrlacher , Nathalie Nouaime

This short paper presents a general approach for computing robust Wasserstein barycenters of persistence diagrams. The classical method consists in computing assignment arithmetic means after finding the optimal transport plans between the…

机器学习 · 计算机科学 2026-01-22 Keanu Sisouk , Eloi Tanguy , Julie Delon , Julien Tierny