中文
相关论文

相关论文: Penalized Barycenters in the Wasserstein Space

200 篇论文

The authors study Tikhonov regularization of linear ill-posed problems with a general convex penalty defined on a Banach space. It is well known that the error analysis requires smoothness assumptions. Here such assumptions are given in…

数值分析 · 数学 2019-08-19 Bernd Hofmann , Stefan Kindermann , Peter Mathé

In machine learning, it is common to optimize the parameters of a probabilistic model, modulated by an ad hoc regularization term that penalizes some values of the parameters. Regularization terms appear naturally in Variational Inference,…

机器学习 · 计算机科学 2024-02-08 Pierre Wolinski , Guillaume Charpiat , Yann Ollivier

This paper presents a unified computational framework for the estimation of distances, geodesics and barycenters of merge trees. We extend recent work on the edit distance [106] and introduce a new metric, called the Wasserstein distance…

图形学 · 计算机科学 2021-09-21 Mathieu Pont , Jules Vidal , Julie Delon , Julien Tierny

Computing Wasserstein barycenters is a fundamental geometric problem with widespread applications in machine learning, statistics, and computer graphics. However, it is unknown whether Wasserstein barycenters can be computed in polynomial…

最优化与控制 · 数学 2021-11-16 Jason M. Altschuler , Enric Boix-Adsera

Penalty functions or regularization terms that promote structured solutions to optimization problems are of great interest in many fields. Proposed in this work is a nonconvex structured sparsity penalty that promotes one-sparsity within…

最优化与控制 · 数学 2020-06-19 Charles Saunders , Vivek K Goyal

In variable selection, most existing screening methods focus on marginal effects and ignore dependence between covariates. To improve the performance of selection, we incorporate pairwise effects in covariates for screening and…

统计方法学 · 统计学 2019-02-12 Siliang Gong , Kai Zhang , Yufeng Liu

Classical penalized likelihood regression problems deal with the case that the independent variables data are known exactly. In practice, however, it is common to observe data with incomplete covariate information. We are concerned with a…

统计方法学 · 统计学 2010-08-04 Xiwen Ma , Bin Dai , Ronald Klein , Barbara E. K. Klein , Kristine E. Lee , Grace Wahba

Wasserstein GAN(WGAN) is a model that minimizes the Wasserstein distance between a data distribution and sample distribution. Recent studies have proposed stabilizing the training process for the WGAN and implementing the Lipschitz…

机器学习 · 计算机科学 2018-10-08 Cheolhyeong Kim , Seungtae Park , Hyung Ju Hwang

Equilibrium multi-population matching (matching for teams) is a problem from mathematical economics which is related to multi-marginal optimal transport. A special but important case is the Wasserstein barycenter problem, which has…

数值分析 · 数学 2014-11-14 Guillaume Carlier , Adam Oberman , Edouard Oudet

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

We show that the problem of finding the barycenter in the Hellinger-Kantorovich setting admits a least-cost soft multi-marginal formulation, provided that a one-sided hard marginal constraint is introduced. The constrained approach is then…

最优化与控制 · 数学 2025-01-22 Maciej Buze

We develop a class of barycenter problems based on mean field control problems in three dimensions with associated reactive-diffusion systems of unnormalized multi-species densities. This problem is the generalization of the Wasserstein…

最优化与控制 · 数学 2024-04-03 Arjun Vijaywargiya , Guosheng Fu , Stanley Osher , Wuchen Li

Discrete Wasserstein barycenters correspond to optimal solutions of transportation problems for a set of probability measures with finite support. Discrete barycenters are measures with finite support themselves and exhibit two favorable…

最优化与控制 · 数学 2020-04-24 Steffen Borgwardt

We propose to compute Wasserstein barycenters (WBs) by solving for Monge maps with variational principle. We discuss the metric properties of WBs and explore their connections, especially the connections of Monge WBs, to K-means clustering…

机器学习 · 计算机科学 2023-03-31 Liang Mi

We investigate a dynamic inverse problem using a regularization which implements the so-called Wasserstein-$1$ distance. It naturally extends well-known static problems such as lasso or total variation regularized problems to a (temporally)…

最优化与控制 · 数学 2025-12-05 Marcello Carioni , Julius Lohmann

Most metrics between finite point measures currently used in the literature have the flaw that they do not treat differing total masses in an adequate manner for applications. This paper introduces a new metric $\bar{d}_1$ that combines…

概率论 · 数学 2007-08-22 Dominic Schuhmacher , Aihua Xia

Under mild assumptions, we show the exact convergence rate in total variation is also exact in weaker Wasserstein distances for the Metropolis-Hastings independence sampler. We develop a new upper and lower bound on the worst-case…

统计理论 · 数学 2022-11-15 Austin Brown , Galin L. Jones

We present a novel method for efficiently computing optimal transport maps and Wasserstein barycenters in high-dimensional spaces. Our approach uses conditional normalizing flows to approximate the input distributions as invertible…

机器学习 · 统计学 2025-05-29 Gabriele Visentin , Patrick Cheridito

The increasing availability of granular and big data on various objects of interest has made it necessary to develop methods for condensing this information into a representative and intelligible map. Financial regulation is a field that…

机器学习 · 统计学 2025-07-08 Lorenz Riess , Mathias Beiglböck , Johannes Temme , Andreas Wolf , Julio Backhoff

In this brief note, it is shown that the Bures-Wasserstein (BW) metric on the space positive definite matrices lends itself to convex optimization. In other words, the computation of the BW metric can be posed as a convex optimization…

最优化与控制 · 数学 2023-03-08 Shravan Mohan