Randomized Wasserstein Barycenter Computation: Resampling with Statistical Guarantees
From MaRDI portal
Publication:5065473
DOI10.1137/20M1385263zbMath1493.62010arXiv2012.06397OpenAlexW4214566622MaRDI QIDQ5065473
Yoav Zemel, Axel Munk, Florian Heinemann
Publication date: 21 March 2022
Published in: SIAM Journal on Mathematics of Data Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2012.06397
Computational methods for problems pertaining to statistics (62-08) Applications of statistics to biology and medical sciences; meta analysis (62P10) Nonparametric statistical resampling methods (62G09) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)
Related Items
Stochastic saddle-point optimization for the Wasserstein barycenter problem ⋮ The GenCol Algorithm for High-Dimensional Optimal Transport: General Formulation and Application to Barycenters and Wasserstein Splines ⋮ Designing universal causal deep learning models: The geometric (Hyper)transformer ⋮ Simple approximative algorithms for free-support Wasserstein barycenters ⋮ Kantorovich-Rubinstein distance and barycenter for finitely supported measures: foundations and algorithms
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Computational Optimal Transport: With Applications to Data Science
- A fixed-point approach to barycenters in Wasserstein space
- Amplitude and phase variation of point processes
- A sparse multiscale algorithm for dense optimal transport
- Discrete Wasserstein barycenters: optimal transport for discrete data
- Constructive quantization: approximation by empirical measures
- On the rate of convergence in Wasserstein distance of the empirical measure
- Non-Euclidean statistics for covariance matrices, with applications to diffusion tensor imaging
- Geometry of the space of phylogenetic trees
- Fréchet means and Procrustes analysis in Wasserstein space
- Central limit theorems for the Wasserstein distance between the empirical and the true distributions
- The earth mover's distance as a metric for image retrieval
- Optimal transportation with infinitely many marginals
- A sharp estimate of the binomial mean absolute deviation with applications
- Foundations of quantization for probability distributions
- Towards a central limit theorem in the Wasserstein space?
- On the computational complexity of finding a sparse Wasserstein barycenter
- Convergence rates for empirical barycenters in metric spaces: curvature, convexity and extendable geodesics
- Statistical inference for Bures-Wasserstein barycenters
- Convergence and concentration of empirical measures under Wasserstein distance in unbounded functional spaces
- Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance
- Existence and consistency of Wasserstein barycenters
- On the mean speed of convergence of empirical and occupation measures in Wasserstein distance
- Nonparametric Statistics on Manifolds and Their Applications to Object Data Analysis
- Convolutional wasserstein distances
- Barycenters in the Wasserstein Space
- Statistical Methods Generalizing Principal Component Analysis to Non-Euclidean Spaces
- METRIC DISTANCES IN SPACES OF RANDOM VARIABLES AND THEIR DISTRIBUTIONS
- Inference for Empirical Wasserstein Distances on Finite Spaces
- Uniform decomposition of probability measures: quantization, clustering and rate of convergence
- Characterization of barycenters in the Wasserstein space by averaging optimal transport maps
- Fast Discrete Distribution Clustering Using Wasserstein Barycenter With Sparse Support
- The Phylogenetic Kantorovich–Rubinstein Metric for Environmental Sequence Samples
- Wasserstein Dictionary Learning: Optimal Transport-Based Unsupervised Nonlinear Dictionary Learning
- Object Oriented Data Analysis
- Solution of Optimal Transportation Problems Using a Multigrid Linear Programming Approach
- Empirical Regularized Optimal Transport: Statistical Theory and Applications
- A GEOMETRIC STUDY OF WASSERSTEIN SPACES: ULTRAMETRICS
- Stabilized Sparse Scaling Algorithms for Entropy Regularized Transport Problems
- Iterative Bregman Projections for Regularized Transportation Problems
- Minimax Manifold Estimation
- The Speed of Mean Glivenko-Cantelli Convergence
- Optimal Transport
- Fast convergence of empirical barycenters in Alexandrov spaces and the Wasserstein space
This page was built for publication: Randomized Wasserstein Barycenter Computation: Resampling with Statistical Guarantees
