mlsanityData to 7 Oct 2026

On Projection Robust Optimal Transport: Sample Complexity and Model Misspecification

arXiv 2006.12301 ↗First posted 22 Jun 2020math.ST cs.LG stat.MLcited by 34

Not on the map. Why?

Abstract (arXiv)

Optimal transport (OT) distances are increasingly used as loss functions for statistical inference, notably in the learning of generative models or supervised learning. Yet, the behavior of minimum Wasserstein estimators is poorly understood, notably in high-dimensional regimes or under model misspecification. In this work we adopt the viewpoint of projection robust (PR) OT, which seeks to maximize the OT cost between two measures by choosing a k-dimensional subspace onto which they can be projected. Our first contribution is to establish several fundamental statistical properties of PR Wasserstein distances, complementing and improving previous literature that has been restricted to one-dimensional and well-specified cases. Next, we propose the integral PR Wasserstein (IPRW) distance as an alternative to the PRW distance, by averaging rather than optimizing on subspaces. Our complexity bounds can help explain why both PRW and IPRW distances outperform Wasserstein distances empirically in high-dimensional inference tasks. Finally, we consider parametric inference using the PRW distance. We provide an asymptotic guarantee of two types of minimum PRW estimators and formulate a central limit theorem for max-sliced Wasserstein estimator under model misspecification. To enable our analysis on PRW with projection dimension larger than one, we devise a novel combination of variational analysis and statistical theory.

Key facts. Cited by 34 papers in the map (data through 7 Oct 2026). First posted on arXiv 22 Jun 2020.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 7; 2022: 9; 2023: 6; 2024: 8; 2025: 0; 2026: 4.

34 papers.

Sort:

  1. 2022Statistical, Robustness, and Computational Guarantees for Sliced Wasserstein Distancescited by 41
  2. 2022Spherical Sliced-Wassersteincited by 31
  3. 2022Hyperbolic Sliced-Wasserstein via Geodesic and Horospherical Projectionscited by 16
  4. 2023Monge, Bregman and Occam: Interpretable Optimal Transport in High-Dimensions with Feature-Sparse Mapscited by 16
  5. 2021On Transportation of Mini-batches: A Hierarchical Approachcited by 15
  6. 2022First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spacescited by 10
  7. 2023Max-Sliced Mutual Informationcited by 10
  8. 2024Sharp bounds for max-sliced Wasserstein distancescited by 10
  9. 2022Hilbert Curve Projection Distance for Distribution Comparisoncited by 9
  10. 2023Robust Estimation under the Wasserstein Distancecited by 8
  11. 2022Shedding a PAC-Bayesian Light on Adaptive Sliced-Wasserstein Distancescited by 7
  12. 2024Tree-Sliced Wasserstein Distance: A Geometric Perspectivecited by 7
22 more
  1. 2023Learning Elastic Costs to Shape Monge Displacementscited by 6
  2. 2022A Manifold Two-Sample Test Study: Integral Probability Metric with Neural Networkscited by 5
  3. 2023Fast Optimal Transport through Sliced Wasserstein Generalized Geodesicscited by 5
  4. 2024Robust Distribution Learning with Local and Global Adversarial Corruptionscited by 5
  5. 2021Order Constraints in Optimal Transportcited by 4
  6. 2021Subspace Detours Meet Gromov-Wassersteincited by 4
  7. 2024Statistical and Computational Guarantees of Kernel Max-Sliced Wasserstein Distancescited by 4
  8. 2022Entropic Optimal Transport in Random Graphscited by 3
  9. 2024Tensor-Fused Multi-View Graph Contrastive Learningcited by 3
  10. 2024Privacy without Noisy Gradients: Slicing Mechanism for Generative Model Trainingcited by 2
  11. 2021Heterogeneous Wasserstein Discrepancy for Incomparable Distributionscited by 1
  12. 2021Separation Results between Fixed-Kernel and Feature-Learning Probability Metricscited by 1
  13. 2021Limit Distribution Theory for the Smooth 1-Wasserstein Distance with Applicationscited by 1
  14. 2023A Specialized Semismooth Newton Method for Kernel-Based Optimal Transportcited by 1
  15. 2024Max-sliced Wasserstein concentration and uniform ratio bounds of empirical measures on RKHScited by 1
  16. 2026Sliced Inner Product Gromov-Wasserstein Distancescited by 1
  17. 2021A Homotopy Algorithm for Optimal Transportcited by 0
  18. 2022k-Sliced Mutual Information: A Quantitative Study of Scalability with Dimensioncited by 0
  19. 2024Gaussian-Smoothed Sliced Probability Divergencescited by 0
  20. 2026The Observable Wasserstein Distancecited by 0
  21. 2026Adjusted Wasserstein distances for bridging empirical and true distributions with applications to MDScited by 0
  22. 2026Field Codes for Distributed Coupling Samplers and Certified Empirical Transportcited by 0