scientific article; zbMATH DE number 7164705

zbMath1441.62216arXiv1802.05570MaRDI QIDQ5214190

Yoav Zemel, Axel Munk, Jörn Schrieber, Max Sommerfeld

Publication date: 7 February 2020

Full work available at URL: https://arxiv.org/abs/1802.05570

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

resamplingspanning treecovering numbersWasserstein distancerisk boundscomputational vs statistical accuracyempirical optimal transportrandom subset of the full data

Mathematics Subject Classification ID

Computational methods for problems pertaining to statistics (62-08) Applications of statistics in engineering and industry; control charts (62P30) Transportation, logistics and supply chain management (90B06) Stochastic approximation (62L20)

Related Items (5)

Randomized Wasserstein Barycenter Computation: Resampling with Statistical Guarantees ⋮ Limit distributions and sensitivity analysis for empirical entropic optimal transport on countable spaces ⋮ Hybrid Wasserstein distance and fast distribution clustering ⋮ Kantorovich-Rubinstein distance and barycenter for finitely supported measures: foundations and algorithms ⋮ Empirical Regularized Optimal Transport: Statistical Theory and Applications

Uses Software

• Rcplex
• EMD
• DOTmark
• transport

Cites Work

• Unnamed Item
• Unnamed Item
• A sparse multiscale algorithm for dense optimal transport
• On the rate of convergence in Wasserstein distance of the empirical measure
• Weighted Csiszár-Kullback-Pinsker inequalities and applications to transportation inequalities
• Linear and nonlinear programming.
• Auction algorithms for network flow problems: A tutorial introduction
• Mass transportation problems. Vol. 1: Theory. Vol. 2: Applications
• Covering a ball with smaller equal balls in \(\mathbb R^n\)
• The earth mover's distance as a metric for image retrieval
• Strong identifiability and optimal minimax rates for finite mixture estimation
• Sliced and Radon Wasserstein barycenters of measures
• On the mean speed of convergence of empirical and occupation measures in Wasserstein distance
• A large deviation approach to some transportation cost inequalities
• Barycenters in the Wasserstein Space
• Nonparametric Validation of Similar Distributions and Assessment of Goodness of Fit
• Inference for Empirical Wasserstein Distances on Finite Spaces
• The Phylogenetic Kantorovich–Rubinstein Metric for Environmental Sequence Samples
• Multilevel Optimal Transport: A Fast Approximation of Wasserstein-1 Distances
• A GEOMETRIC STUDY OF WASSERSTEIN SPACES: ULTRAMETRICS

This page was built for publication: