On Projection Robust Optimal Transport: Sample Complexity and Model Misspecification
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
Citing papers per year: 2021: 7; 2022: 9; 2023: 6; 2024: 8; 2025: 0; 2026: 4.
34 papers.
Sort:
- 2022Statistical, Robustness, and Computational Guarantees for Sliced Wasserstein Distancescited by 41
- 2022Spherical Sliced-Wassersteincited by 31
- 2022Hyperbolic Sliced-Wasserstein via Geodesic and Horospherical Projectionscited by 16
- 2023Monge, Bregman and Occam: Interpretable Optimal Transport in High-Dimensions with Feature-Sparse Mapscited by 16
- 2021On Transportation of Mini-batches: A Hierarchical Approachcited by 15
- 2022First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spacescited by 10
- 2023Max-Sliced Mutual Informationcited by 10
- 2024Sharp bounds for max-sliced Wasserstein distancescited by 10
- 2022Hilbert Curve Projection Distance for Distribution Comparisoncited by 9
- 2023Robust Estimation under the Wasserstein Distancecited by 8
- 2022Shedding a PAC-Bayesian Light on Adaptive Sliced-Wasserstein Distancescited by 7
- 2024Tree-Sliced Wasserstein Distance: A Geometric Perspectivecited by 7
22 more
- 2023Learning Elastic Costs to Shape Monge Displacementscited by 6
- 2022A Manifold Two-Sample Test Study: Integral Probability Metric with Neural Networkscited by 5
- 2023Fast Optimal Transport through Sliced Wasserstein Generalized Geodesicscited by 5
- 2024Robust Distribution Learning with Local and Global Adversarial Corruptionscited by 5
- 2021Order Constraints in Optimal Transportcited by 4
- 2021Subspace Detours Meet Gromov-Wassersteincited by 4
- 2024Statistical and Computational Guarantees of Kernel Max-Sliced Wasserstein Distancescited by 4
- 2022Entropic Optimal Transport in Random Graphscited by 3
- 2024Tensor-Fused Multi-View Graph Contrastive Learningcited by 3
- 2024Privacy without Noisy Gradients: Slicing Mechanism for Generative Model Trainingcited by 2
- 2021Heterogeneous Wasserstein Discrepancy for Incomparable Distributionscited by 1
- 2021Separation Results between Fixed-Kernel and Feature-Learning Probability Metricscited by 1
- 2021Limit Distribution Theory for the Smooth 1-Wasserstein Distance with Applicationscited by 1
- 2023A Specialized Semismooth Newton Method for Kernel-Based Optimal Transportcited by 1
- 2024Max-sliced Wasserstein concentration and uniform ratio bounds of empirical measures on RKHScited by 1
- 2026Sliced Inner Product Gromov-Wasserstein Distancescited by 1
- 2021A Homotopy Algorithm for Optimal Transportcited by 0
- 2022k-Sliced Mutual Information: A Quantitative Study of Scalability with Dimensioncited by 0
- 2024Gaussian-Smoothed Sliced Probability Divergencescited by 0
- 2026The Observable Wasserstein Distancecited by 0
- 2026Adjusted Wasserstein distances for bridging empirical and true distributions with applications to MDScited by 0
- 2026Field Codes for Distributed Coupling Samplers and Certified Empirical Transportcited by 0
- 2026Field Codes for Distributed Coupling Samplers and Certified Empirical Transport29 Jul 2026
- 2026Adjusted Wasserstein distances for bridging empirical and true distributions with applications to MDS29 Jun 2026
- 2026The Observable Wasserstein Distance11 May 2026
- 2026Sliced Inner Product Gromov-Wasserstein Distances8 May 2026
- 2024Privacy without Noisy Gradients: Slicing Mechanism for Generative Model Training25 Oct 2024
- 2024Tensor-Fused Multi-View Graph Contrastive Learning20 Oct 2024
- 2024Tree-Sliced Wasserstein Distance: A Geometric Perspective19 Jun 2024
- 2024Robust Distribution Learning with Local and Global Adversarial Corruptions10 Jun 2024
- 2024Statistical and Computational Guarantees of Kernel Max-Sliced Wasserstein Distances24 May 2024
- 2024Max-sliced Wasserstein concentration and uniform ratio bounds of empirical measures on RKHS21 May 2024
- 2024Gaussian-Smoothed Sliced Probability Divergences4 Apr 2024
- 2024Sharp bounds for max-sliced Wasserstein distances1 Mar 2024
22 more
- 2023A Specialized Semismooth Newton Method for Kernel-Based Optimal Transport21 Oct 2023
- 2023Max-Sliced Mutual Information28 Sep 2023
- 2023Fast Optimal Transport through Sliced Wasserstein Generalized Geodesics4 Jul 2023
- 2023Learning Elastic Costs to Shape Monge Displacements20 Jun 2023
- 2023Monge, Bregman and Occam: Interpretable Optimal Transport in High-Dimensions with Feature-Sparse Maps8 Feb 2023
- 2023Robust Estimation under the Wasserstein Distance2 Feb 2023
- 2022Hyperbolic Sliced-Wasserstein via Geodesic and Horospherical Projections18 Nov 2022
- 2022Statistical, Robustness, and Computational Guarantees for Sliced Wasserstein Distances17 Oct 2022
- 2022Spherical Sliced-Wasserstein17 Jun 2022
- 2022k-Sliced Mutual Information: A Quantitative Study of Scalability with Dimension17 Jun 2022
- 2022Shedding a PAC-Bayesian Light on Adaptive Sliced-Wasserstein Distances7 Jun 2022
- 2022First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces4 Jun 2022
- 2022Hilbert Curve Projection Distance for Distribution Comparison30 May 2022
- 2022A Manifold Two-Sample Test Study: Integral Probability Metric with Neural Networks4 May 2022
- 2022Entropic Optimal Transport in Random Graphs11 Jan 2022
- 2021A Homotopy Algorithm for Optimal Transport13 Dec 2021
- 2021Subspace Detours Meet Gromov-Wasserstein21 Oct 2021
- 2021Order Constraints in Optimal Transport14 Oct 2021
- 2021Limit Distribution Theory for the Smooth 1-Wasserstein Distance with Applications28 Jul 2021
- 2021Separation Results between Fixed-Kernel and Feature-Learning Probability Metrics10 Jun 2021
- 2021Heterogeneous Wasserstein Discrepancy for Incomparable Distributions4 Jun 2021
- 2021On Transportation of Mini-batches: A Hierarchical Approach11 Feb 2021
- 2022Statistical, Robustness, and Computational Guarantees for Sliced Wasserstein Distancescited by 41
- 2022Spherical Sliced-Wassersteincited by 31
- 2022Hyperbolic Sliced-Wasserstein via Geodesic and Horospherical Projectionscited by 16
- 2023Monge, Bregman and Occam: Interpretable Optimal Transport in High-Dimensions with Feature-Sparse Mapscited by 16
- 2021On Transportation of Mini-batches: A Hierarchical Approachcited by 15
- 2022First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spacescited by 10
- 2023Max-Sliced Mutual Informationcited by 10
- 2024Sharp bounds for max-sliced Wasserstein distancescited by 10
- 2022Hilbert Curve Projection Distance for Distribution Comparisoncited by 9
- 2023Robust Estimation under the Wasserstein Distancecited by 8
- 2022Shedding a PAC-Bayesian Light on Adaptive Sliced-Wasserstein Distancescited by 7
- 2024Tree-Sliced Wasserstein Distance: A Geometric Perspectivecited by 7
12 most cited of 34 All 34 (JSON)
- 2026Field Codes for Distributed Coupling Samplers and Certified Empirical Transport29 Jul 2026
- 2026Adjusted Wasserstein distances for bridging empirical and true distributions with applications to MDS29 Jun 2026
- 2026The Observable Wasserstein Distance11 May 2026
- 2026Sliced Inner Product Gromov-Wasserstein Distances8 May 2026
- 2024Privacy without Noisy Gradients: Slicing Mechanism for Generative Model Training25 Oct 2024
- 2024Tensor-Fused Multi-View Graph Contrastive Learning20 Oct 2024
- 2024Tree-Sliced Wasserstein Distance: A Geometric Perspective19 Jun 2024
- 2024Robust Distribution Learning with Local and Global Adversarial Corruptions10 Jun 2024
- 2024Statistical and Computational Guarantees of Kernel Max-Sliced Wasserstein Distances24 May 2024
- 2024Max-sliced Wasserstein concentration and uniform ratio bounds of empirical measures on RKHS21 May 2024
- 2024Gaussian-Smoothed Sliced Probability Divergences4 Apr 2024
- 2024Sharp bounds for max-sliced Wasserstein distances1 Mar 2024
12 newest of 34 All 34 (JSON)