Study entropic regularization of Gaussian measures and processes on Hilbert space.
problem Regularizing 2-Wasserstein distance for infinite-dimensional Gaussian measures and processes.
method Minimum Mutual Information property, closed form formulas, Fréchet differentiability, Sinkhorn barycenter equation.
result Entropic 2-Wasserstein distance and Sinkhorn divergence are Fréchet differentiable in Hilbert space.
This work studies Gaussian geometry under entropy-regularized 2-Wasserstein distance.
problem Understanding Gaussian distributions in uncertainty quantification and diffusivity.
method Entropy-regularized 2-Wasserstein distance, closed-form solutions, fixed-point characterization.
result Closed-form expressions for the 2-Sinkhorn divergence and fixed-point barycenter.
A new algorithm computes Wasserstein barycenters without entropic regularization.
problem Computing Wasserstein barycenters efficiently and accurately.
method Free-support algorithm based on particle flow and Riemannian geometry.
result The algorithm avoids entropic regularization and is computationally tractable.
New algorithm tackles low-rank constraints in optimal transport problems.
problem Optimal transport problems with low-rank constraints.
method Explicit factorization of low-rank couplings as a product of sub-coupling factors linked by a common marginal.
result Stationary convergence of the algorithm proved.
Develops a new model for synthesizing and analyzing probability measures.
problem Synthesis and analysis of probability measures.
method Linear barycentric coding model (LBCM) using linear optimal transport (LOT) metric.
result Closed-form solution to 2-Wasserstein barycenters for compatible measures.
A new dynamical formulation of log-PCA captures local principal modes of geodesic variations.
problem Learning principal variations of random probability measures under Wasserstein geometry.
method Introducing a new dynamical formulation of log-PCA as a variational approach.
result Deriving a general statistical convergence rate for empirical WT-PCA.
Extends DAMs to Gaussian distributions for efficient pattern storage and retrieval.
problem Limited storage capacity and retrieval methods for non-vector pattern representations.
method Introduces a log-sum-exp energy function over Gaussian distributions, using optimal transport maps for retrieval dynamics.
result Proves exponential storage capacity and provides quantitative retrieval guarantees.
Inspired by recent interests of developing machine learning and data mining algorithms on hypergraphs, we investigate in this paper the semi-supervised learning algorithm of propagating "soft labels" (e.g. probability distributions, class membership scores) over hypergraphs, by means of optimal transportation. Borrowin…
A new Wasserstein K-means method for clustering probability distributions.
problem Clustering probability distributions using the Wasserstein metric.
method Distance-based K-means with SDP relaxation for Wasserstein barycenters. result Distance-based K-means outperforms centroid-based K-means for clustering probability distributions. Upper bound for max-sliced 2-Wasserstein distance between measures.
problem Estimating distance between probability measures and their empirical counterparts.
method Same technique as previous work, upper bound approach.
result Upper bound for expected max-sliced 2-Wasserstein distance.
This work extends stochastic localization to joint probability measures for data analysis.
problem Data distributional analysis in high-dimensional probability.
method Unified stochastic localization under Eldan's α-scheme, coupled probability measures via shared Brownian motion.
result Eldan's α-distance as a scalable surrogate for Wasserstein distance.
New barycenters defined for hyperbolic balls, differing from spheres.
problem Defining barycenters in hyperbolic geometry.
method Introducing conformal and holomorphic barycenters.
result Holomorphic and conformal barycenters differ in hyperbolic balls.
New algorithm for computing Wasserstein barycenters with guarantees.
problem Computing Wasserstein barycenters with varying regularization strengths.
method Damped Sinkhorn iterations followed by exact maximization/minimization steps.
result First non-asymptotic convergence guarantees for approximating Wasserstein barycenters.
The space of Gaussian measures on a Euclidean space is geodesically convex in the L2-Wasserstein space. This space is a finite dimensional manifold since Gaussian measures are parameterized by means and covariance matrices. By restricting to the space of Gaussian measures inside the L2-Wasserstein space, we manag…
Algorithm samples from Wasserstein barycenter of measures.
problem Sampling from Wasserstein barycenter of measures.
method Gradient flow of multimarginal formulation with penalization.
result Algorithm samples close to Wasserstein barycenter.
New algorithm approximates continuous Wasserstein barycenters efficiently.
problem Computing Wasserstein barycenters for continuous distributions.
method Stochastic algorithm using dual potentials and stochastic gradient descent.
result Efficient online approximation of continuous Wasserstein barycenters.
First DP algorithm for Wasserstein barycenters on private data.
problem Computing Wasserstein barycenters on private datasets.
method Differentially private algorithms for Wasserstein barycenters.
result High-quality private barycenters with strong accuracy-privacy tradeoffs.
Develops a method to efficiently compute Wasserstein barycenters with variational distributions.
problem High computational burden in computing Wasserstein barycenters for high-dimensional and continuous settings.
method Introduces a variational distribution to approximate the continuous Wasserstein barycenter, reformulating the problem as an optimization with c-cyclical monotonicity.
result The method provides a tractable dual formulation for efficient computation of Wasserstein barycenters, demonstrated on real applications.
Estimates barycenter in geodesic spaces with finite sample bounds.
problem Estimating the barycenter of a distribution in geodesic spaces.
method Finite sample error bounds, Hoeffding- and Bernstein-type concentration inequalities, efficient algorithms.
result Statistical guarantees for efficient barycenter computation.
A new method for barycenter of probability measures using entropic optimal transport.
problem Finding a weighted average of probability distributions.
method Doubly regularized Wasserstein barycenters with entropic optimal transport.
result The new formulation is debiased and has a smooth density, leading to efficient estimation and optimization.
A neural network speeds up computation of Wasserstein barycenters by 60x.
problem Computing Wasserstein barycenters is computationally demanding.
method Trained a deep convolutional neural network to compute Wasserstein barycenters.
result Computational times reduced from milliseconds to seconds.
A new robust metric compares distributions more accurately than existing methods.
problem Sensitivity to outliers and sampling discrepancy in Wasserstein distances.
method Introducing k-RPW, a partial p-Wasserstein distance.
result k-RPW converges faster to true distance and is more robust to outliers.
Method approximates Riemannian barycenter on manifolds.
problem Computing the exact Riemannian barycenter is computationally expensive.
method Uses under- and over-approximations of Riemannian distance to compute an approximate barycenter.
result Approximation method is more efficient than exact methods and steepest descent.
New algorithm computes optimal transport barycenter efficiently.
problem Computing optimal transport barycenter for high-dimensional probability distributions.
method Wasserstein-Descent H˙1-Ascent (WDHA) algorithm. result Exact barycenter computation in nearly linear time and linear space complexity.
Proposes variational Wasserstein barycenters for geometric clustering.
problem Geometric clustering problems, especially K-means and co-clustering.
method Solves for Monge maps using variational principle, explores connections to K-means and co-clustering.
result Demonstrates feasibility and use of variational Wasserstein barycenters in clustering.
Paper introduces SGA for barycenter optimization in optimal transport.
problem Optimizing Wasserstein barycenter for discrete distributions.
method Sobolev gradient ascent algorithm tailored to Wasserstein geometry.
result SGA achieves convergence rate similar to subgradient descent.
Paper presents a new algorithm to approximate Wasserstein-2 barycenters without bias.
problem Approximating Wasserstein-2 barycenters of continuous measures.
method Generative model approach using arbitrary neural networks.
result The method does not introduce bias and is applicable to large-scale tasks.
New dynamical approach defines symmedian as hyperbolic barycenter.
problem Understanding symmedian properties in hyperbolic geometry.
method Developed a new dynamical coordinatization.
result Symmedian point acts as hyperbolic barycenter.
We present a stochastic algorithm to compute the barycenter of a set of probability distributions under the Wasserstein metric from optimal transport. Unlike previous approaches, our method extends to continuous input distributions and allows the support of the barycenter to be adjusted in each iteration. We tackle the…
New scalable algorithm estimates barycenters of measures in high dimensions.
problem Estimating barycenters of measures in high-dimensional settings.
method Optimizes generative models to estimate barycenters, scaling by introducing inductive biases.
result First scalable method to estimate barycenters in thousands of dimensions.
A new method for averaging probability distributions based on optimal weak mass transport.
problem Averaging probability distributions in a geometric way.
method Weak barycenters based on optimal weak mass transport.
result Extracts common geometric information shared by all input distributions.
Paper solves barycenter of probability distributions using Sinkhorn divergence.
problem Computing the barycenter of a set of probability distributions under the Sinkhorn divergence.
method Recast as unconstrained functional optimization and develop Sinkhorn Descent (SD) method.
result SD converges to a stationary point at a sublinear rate and asymptotically finds a global minimizer.
Proves uniqueness of barycenters on manifolds without restrictions.
problem Finding unique barycenters on complex geometric spaces.
method Introduces new disintegrated Monge-Kantorovich metrics for barycenter problems.
result Uniqueness of barycenters on connected, complete Riemannian manifolds.
New method proves absolute continuity of Wasserstein barycenters on manifolds with lower Ricci curvature bound.
problem Proving absolute continuity of Wasserstein barycenters on manifolds with lower Ricci curvature bound.
method Introducing new displacement functionals exploiting Hessian equality and revisiting Souslin space theory, Dunford-Pettis theorem, and de la Vallée Poussin criterion for uniform integrability.
result Absolute continuity of Wasserstein barycenters is established for a general class of manifolds with lower Ricci curvature bound.
A scalable algorithm approximates Wasserstein Barycenters using neural networks.
problem Representing the weighted mean of probability distributions in high dimensions.
method Input Convex Neural Networks (ICNNs) for Kantorovich dual formulation of Wasserstein-2 distance.
result Generative model representation of the Barycenter with infinite samples.
Efficient federated algorithm for calculating transportation barycenter.
problem Efficiently calculating the free-support transportation barycenter in a federated setting.
method Single-loop dual decomposition algorithm that uses only aggregated information.
result Significantly scalable and low-complexity algorithm for federated computation.
New method for robustly estimating barycenters in data aggregation.
problem Outliers and noise in data measures hinder traditional OT barycenter estimation.
method Proposes a novel scalable approach using semi-unbalanced neural optimal transport.
result Demonstrates robustness to outliers and class imbalance.
The paper explores geometry of probability measures and barycenter maps.
problem Understanding the space of probability measures and their barycenter.
method Information geometry, Fisher metric, dualistic structures, divergences, geodesics.
result Recent developments in the geometry of probability measures and barycenter.
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 structure, we propose an efficient algorithmic approach to solve the tree-Wasserstein…
A new method for averaging data on manifolds is proposed, offering simplicity and efficiency.
problem The difficulty of computing Fréchet means on manifolds, especially Stiefel and Grassmann.
method Proposed RL-barycenters, simpler arithmetic means projected onto the manifold.
result RL-barycenters yield simple yet effective means on Stiefel and Grassmann manifolds.
Efficiently aggregating data from different sources is a challenging problem, particularly when samples from each source are distributed differently. These differences can be inherent to the inference task or present for other reasons: sensors in a sensor network may be placed far apart, affecting their individual meas…
New method for scalable barycenter computation using Wasserstein gradient flows.
problem Scalability and integration of label information in barycenter computation.
method Gradient flows in Wasserstein space, time discretization, mini-batch optimal transport, modular regularization, task-aware functions, supervised information integration.
result Empirically validated new state-of-the-art barycenter solver with labeled barycenters outperforming unlabeled ones.
Paper proposes PRWB and RPRWB for Wasserstein barycenters.
problem Numerical challenges in computing Wasserstein barycenters.
method Projection robust Wasserstein barycenter (PRWB) and relaxed PRWB (RPRWB).
result RPRWB improves clustering performance on real text datasets.
Scalable algorithm for computing Wasserstein-2 barycenters without bias.
problem Computing Wasserstein-2 barycenters efficiently and accurately.
method Input convex neural networks and cycle-consistency regularization.
result Our approach avoids introducing bias and does not require minimax optimization.
Debiased Wasserstein barycenters improve on entropy regularization in OT.
problem Entropy regularization in OT introduces bias, leading to blurred barycenters.
method Propose debiased Wasserstein barycenters using Sinkhorn iterations.
result Debiased barycenters preserve fast Sinkhorn-like iterations without entropy smoothing bias.
Efficiently computes optimal transport maps and Wasserstein barycenters using conditional normalizing flows.
problem Computing optimal transport maps and Wasserstein barycenters in high-dimensional spaces.
method Uses conditional normalizing flows to approximate distributions and solve the primal problem.
result Shows computational feasibility for hundreds of input distributions and yields accurate results.
We study barycenters in the space of probability measures on a Riemannian manifold, equipped with the Wasserstein metric. Under reasonable assumptions, we establish absolute continuity of the barycenter of general measures Ω∈P(P(M)) on Wasserstein space, extending on one hand, results in the Euclidean case (for ba…
Paper tackles robust optimal transport with improved computational complexity and barycenter approximation.
problem Computing robust optimal transport and its barycenter efficiently.
method Sinkhorn-based algorithms for robust optimal transport and iterative Bregman projections for barycenter approximation.
result Improved computational complexity for robust optimal transport and barycenter approximation.