pith. sign in

arxiv: 2604.17711 · v1 · submitted 2026-04-20 · 🧮 math.ST · math.OC· math.PR· stat.TH

Quantitative Stability of the Shadow for Wasserstein Projections and Sample Complexity

Pith reviewed 2026-05-10 04:06 UTC · model grok-4.3

classification 🧮 math.ST math.OCmath.PRstat.TH
keywords shadow projectionWasserstein distancebi-Hölder continuitysample complexityempirical measuresoptimal transportstability
0
0 comments X

The pith

The shadow projection onto couplings in Wasserstein space is bi-Hölder continuous under mild conditions.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper establishes that the shadow, defined as the Wasserstein projection of a measure onto the set of couplings, satisfies bi-Hölder continuity when the measures obey mild conditions. This continuity result is then used to obtain explicit sample complexity bounds for the shadow by applying smoothing to empirical measures whose Wasserstein convergence rates are already known. A sympathetic reader would care because the shadow serves as a tool for analyzing how projections behave under perturbation and for obtaining statistical guarantees when only samples from the measures are available. The argument proceeds by invoking a contraction property of L^p projections together with the Hölder continuity of optimal transport maps.

Core claim

Under mild conditions the shadow exhibits bi-Hölder continuity. As a direct consequence the sample complexity of the shadow is derived by combining smoothing techniques with recent rates of convergence of empirical measures in Wasserstein distance.

What carries the argument

The shadow, the Wasserstein projection of a given measure onto the set of all couplings between its marginals.

Load-bearing premise

The measures or underlying spaces satisfy unspecified mild conditions on moments, support or regularity.

What would settle it

A pair of measures satisfying the mild conditions for which the Wasserstein distance between their shadows fails to obey any bi-Hölder bound would disprove the claim.

read the original abstract

In this paper, we study the stability of the shadow, a projection of a measure onto the set of couplings with respect to the Wasserstein distance. The shadow was introduced by \citet{Eckstein_Nutz_2022} to analyze the stability of the Sinkhorn algorithm, and was recently revisited by \citet{kim2026extensioncouplingprojectionoptimal} for statistical applications. Under mild conditions, we establish the bi-H\"older continuity of the shadow. As a consequence, we also derive the sample complexity of the shadow by combining smoothing techniques with recent results on the rate of convergence of empirical measures in Wasserstein distance. The key idea of the proof is twofold: first, a contraction property of the $L^p$ projection, recently used independently by \citet{kim2025stabilitywassersteinprojectionsconvex} and \citet{alfonsi2025wassersteinprojectionsconvexorder} to study the stability of projections onto the convex order cone in Wasserstein space; and second, the H\"older continuity of optimal transport maps established by \citet{Quantitative_stability_duke2023}, together with its recent extension by \citet{mischler2025quantitativestabilityoptimaltransport}.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

0 major / 3 minor

Summary. The paper establishes bi-Hölder continuity of the shadow (the Wasserstein projection of a measure onto the set of couplings) under mild conditions of finite p-moments and compact support. The proof combines a contraction property of the L^p projection (invoked from recent independent works) with the Hölder continuity of optimal transport maps (from cited references), and derives sample-complexity bounds for the empirical shadow via smoothing and standard empirical Wasserstein convergence rates.

Significance. If the central continuity result holds, the work supplies quantitative stability for the shadow construction introduced by Eckstein-Nutz and revisited for statistics, strengthening qualitative results and yielding concrete sample-complexity consequences that are directly usable in Sinkhorn analysis and coupling estimation. The reliance on independently established contraction and OT-map Hölder properties is a strength, as is the explicit derivation of statistical rates from the stability statement.

minor comments (3)
  1. §1 (Introduction): the statement that the bi-Hölder exponent is 'explicit' should be accompanied by the precise dependence on p, dimension, and moment order; the current phrasing leaves the reader to extract it from the combination of the two cited theorems.
  2. §3 (Proof of Theorem 1): the application of the L^p-contraction to the shadow is sketched at a high level; adding a one-line display of the triangle inequality that isolates the contraction factor would clarify how the Hölder exponent of the OT map propagates to the final bi-Hölder constant.
  3. §4 (Sample complexity): the smoothing parameter is chosen as a function of n; the text should explicitly record the resulting overall rate (including the extra logarithmic factors from smoothing) rather than leaving it implicit in the combination of Theorems 2 and 3.

Simulated Author's Rebuttal

0 responses · 0 unresolved

We thank the referee for the positive evaluation and the recommendation of minor revision. The provided summary correctly captures the core contributions: the bi-Hölder continuity of the shadow projection under finite p-moments and compact support, obtained via the L^p-projection contraction combined with Hölder continuity of optimal transport maps, together with the resulting explicit sample-complexity bounds derived from smoothing and empirical Wasserstein convergence rates.

Circularity Check

0 steps flagged

No significant circularity detected

full rationale

The paper derives bi-Hölder continuity of the shadow from a contraction property of L^p projections (cited to independent works including kim2025 and alfonsi2025) combined with Hölder continuity of OT maps (cited to Quantitative_stability_duke2023 and mischler2025). The self-citation to kim2026extensioncouplingprojectionoptimal is used only to reference the prior definition and statistical motivation of the shadow, not to justify or derive the new continuity result. Sample complexity follows from standard empirical Wasserstein convergence rates after smoothing. No step reduces by construction to a fitted input, self-definition, or load-bearing self-citation chain; the central claims rest on externally cited results with independent content.

Axiom & Free-Parameter Ledger

0 free parameters · 0 axioms · 0 invented entities

Abstract-only review; no explicit free parameters, axioms, or invented entities are identifiable from the provided text.

pith-pipeline@v0.9.0 · 5515 in / 1052 out tokens · 23549 ms · 2026-05-10T04:06:33.427784+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

38 extracted references · 31 canonical work pages · 1 internal anchor

  1. [1]

    Wasserstein projections in the convex order: Regularity and characterization in the quadratic Gaussian case

    Aur´ elien Alfonsi and Benjamin Jourdain. Wasserstein projections in the convex order: Regularity and characterization in the quadratic Gaussian case. Elec- tron. J. Probab. , 31, 2026. ISSN 1083-6489. doi: 10.1214/26-ejp1515. URL https://doi.org/10.1214/26-ejp1515

  2. [2]

    Sampling of probability measures in the convex order by Wasserstein projection

    Aur´ elien Alfonsi, Jacopo Corbetta, and Benjamin Jourdain. Sampling of probability measures in the convex order by Wasserstein projection. Ann. Inst. Henri Poincar´ e Probab. Stat. , 56(3):1706–1729, 2020. ISSN 0246- 0203,1778-7017. doi: 10.1214/19-AIHP1014. URL https://doi.org/10. 1214/19-AIHP1014

  3. [3]

    Alibert, G

    J.-J. Alibert, G. Bouchitt´ e, and T. Champion. A new class of costs for optimal transport planning. European J. Appl. Math. , 30(6):1229–1263, 2019. ISSN 0956-7925,1469-4425. doi: 10.1017/s0956792518000669. URL https://doi. org/10.1017/s0956792518000669

  4. [4]

    and Boix-Adserà, Enric , year=

    Jason M. Altschuler and Enric Boix-Adser` a. Wasserstein barycenters are NP-hard to compute. SIAM Journal on Mathematics of Data Science , 4(1): 179–203, 2022. doi: 10.1137/21M1390062. URL https://doi.org/10.1137/ 21M1390062

  5. [5]

    Gradient flows in metric spaces and in the space of probability measures

    Luigi Ambrosio, Nicola Gigli, and Giuseppe Savar´ e. Gradient flows in metric spaces and in the space of probability measures. Lectures in Mathematics ETH Z¨ urich. Birkh¨ auser Verlag, Basel, second edition, 2008. ISBN 978-3-7643-8721- 1

  6. [6]

    Detecting and visualizing cell phenotype differences from microscopy images using transport-based mor- phometry

    Saurav Basu, Soheil Kolouri, and Gustavo K Rohde. Detecting and visualizing cell phenotype differences from microscopy images using transport-based mor- phometry. Proceedings of the National Academy of Sciences, 111(9):3448–3453, 2014. STABILITY OF SHADOW 11

  7. [7]

    Stability and sample complexity of divergence regularized optimal transport

    Erhan Bayraktar, Stephan Eckstein, and Xin Zhang. Stability and sample complexity of divergence regularized optimal transport. Bernoulli, 31(1):213– 239, 2025

  8. [8]

    Robert J. Berman. Convergence rates for discretized Monge-Amp` ere equa- tions and quantitative stability of optimal transport. Found. Comput. Math., 21(4):1099–1140, 2021. ISSN 1615-3375,1615-3383. doi: 10.1007/ s10208-020-09480-x. URL https://doi.org/10.1007/s10208-020-09480-x

  9. [9]

    Caffarelli

    Luis A. Caffarelli. The regularity of mappings with a convex potential. J. Amer. Math. Soc. , 5(1):99–104, 1992. ISSN 0894-0347,1088-6834. doi: 10. 2307/2152752. URL https://doi.org/10.2307/2152752

  10. [10]

    Linearized opti- mal transport for collider events

    Tianji Cai, Junyi Cheng, Nathaniel Craig, and Katy Craig. Linearized opti- mal transport for collider events. Phys. Rev. D , 102:116019, Dec 2020. doi: 10.1103/PhysRevD.102.116019. URL https://link.aps.org/doi/10.1103/ PhysRevD.102.116019

  11. [11]

    Carlier, A

    Guillaume Carlier, Alex Delalande, and Quentin M´ erigot. Quantitative stabil- ity of the pushforward operation by an optimal transport map. Found. Com- put. Math., 25(4):1259–1286, 2025. ISSN 1615-3375,1615-3383. doi: 10.1007/ s10208-024-09669-4. URL https://doi.org/10.1007/s10208-024-09669-4

  12. [12]

    Quantitative Stability in Quadratic Optimal Transport

    Alex Delalande. Quantitative Stability in Quadratic Optimal Transport . The- ses, Universit´ e Paris-Saclay, December 2022. URL https://theses.hal. science/tel-03935445

  13. [13]

    Quantitative stability of optimal transport maps under variations of the target measure.Duke Math

    Alex Delalande and Quentin M´ erigot. Quantitative stability of opti- mal transport maps under variations of the target measure. Duke Math. J. , 172(17):3321–3357, 2023. ISSN 0012-7094,1547-7398. doi: 10.1215/00127094-2022-0106. URL https://doi.org/10.1215/ 00127094-2022-0106

  14. [14]

    Constructive quan- tization: approximation by empirical measures

    Steffen Dereich, Michael Scheutzow, and Reik Schottstedt. Constructive quan- tization: approximation by empirical measures. Ann. Inst. Henri Poincar´ e Probab. Stat., 49(4):1183–1203, 2013. ISSN 0246-0203,1778-7017. doi: 10. 1214/12-AIHP489. URL https://doi.org/10.1214/12-AIHP489

  15. [15]

    Quantitative stability of regularized op- timal transport and convergence of sinkhorn’s algorithm

    Stephan Eckstein and Marcel Nutz. Quantitative stability of regularized op- timal transport and convergence of sinkhorn’s algorithm. SIAM Journal on Mathematical Analysis , 54(6):5922–5948, 2022. doi: 10.1137/21M145505X. URL https://doi.org/10.1137/21M145505X

  16. [16]

    On the rate of convergence in

    Nicolas Fournier and Arnaud Guillin. On the rate of convergence in Wasser- stein distance of the empirical measure. Probab. Theory Related Fields, 162(3- 4):707–738, 2015. ISSN 0178-8051,1432-2064. doi: 10.1007/s00440-014-0583-7. URL https://doi.org/10.1007/s00440-014-0583-7

  17. [17]

    Strongc-concavity and stability in optimal transport

    Anatole Gallou¨ et, Quentin M´ erigot, and Boris Thibert. Strongc-concavity and stability in optimal transport. J. Math. Pures Appl. (9), 205:Paper No. 103773, 30, 2026. ISSN 0021-7824,1776-3371. doi: 10.1016/j.matpur.2025.103773. URL https://doi.org/10.1016/j.matpur.2025.103773

  18. [18]

    On H¨ older continuity-in-time of the optimal transport map to- wards measures along a curve

    Nicola Gigli. On H¨ older continuity-in-time of the optimal transport map to- wards measures along a curve. Proc. Edinb. Math. Soc. (2) , 54(2):401–409,

  19. [19]

    Proceedings of the Edinburgh Mathematical Society , author=

    ISSN 0013-0915,1464-3839. doi: 10.1017/S001309150800117X. URL https://doi.org/10.1017/S001309150800117X. 12 JAKWANG KIM

  20. [20]

    On a mixture of Brenier and Strassen theorems

    Nathael Gozlan and Nicolas Juillet. On a mixture of Brenier and Strassen theorems. Proc. Lond. Math. Soc. (3) , 120(3):434–463, 2020. ISSN 0024- 6115,1460-244X. doi: 10.1112/plms.12302. URL https://doi.org/10.1112/ plms.12302

  21. [21]

    Kan- torovich duality for general transport costs and applications

    Nathael Gozlan, Cyril Roberto, Paul-Marie Samson, and Prasad Tetali. Kan- torovich duality for general transport costs and applications. Journal of Functional Analysis, 273(11):3327–3405, 2017. ISSN 0022-1236. doi: https: //doi.org/10.1016/j.jfa.2017.08.015. URL https://www.sciencedirect.com/ science/article/pii/S0022123617303294

  22. [22]

    Stability of Wasserstein projections in convex order via metric extrapolation

    Jakwang Kim, Young-Heon Kim, and Andrea Natale. Stability of wasserstein projections in convex order via metric extrapolation, 2025. URL https:// arxiv.org/abs/2507.19221

  23. [23]

    Extension of coupling via the projection of optimal transport, 2026

    Jakwang Kim, Young-Heon Kim, and Chan Park. Extension of coupling via the projection of optimal transport, 2026. URL https://arxiv.org/abs/ 2603.27535

  24. [24]

    A general condition for Monge solutions in the multi-marginal optimal transport problem

    Young-Heon Kim and Brendan Pass. A general condition for Monge solutions in the multi-marginal optimal transport problem. SIAM J. Math. Anal., 46(2): 1538–1550, 2014. ISSN 0036-1410,1095-7154. doi: 10.1137/130930443. URL https://doi.org/10.1137/130930443

  25. [25]

    Backward and forward wasser- stein projections in stochastic order

    Young-Heon Kim and Yuan Long Ruan. Backward and forward wasser- stein projections in stochastic order. Journal of Functional Analysis , page 110201, 2023. ISSN 0022-1236. doi: https://doi.org/10.1016/j.jfa.2023. 110201. URL https://www.sciencedirect.com/science/article/pii/ S0022123623003580

  26. [26]

    Tosun, John A

    Soheil Kolouri, Akif B. Tosun, John A. Ozolek, and Gustavo K. Rohde. A continuous linear optimal transport approach for pattern analysis in image datasets. Pattern Recognition, 51:453–462, 2016. ISSN 0031-3203. doi: https: //doi.org/10.1016/j.patcog.2015.09.019. URL https://www.sciencedirect. com/science/article/pii/S0031320315003507

  27. [27]

    Quantitative stability of optimal transport maps and linearization of the 2-wasserstein space

    Quentin M´ erigot, Alex Delalande, and Frederic Chazal. Quantitative stability of optimal transport maps and linearization of the 2-wasserstein space. In Silvia Chiappa and Roberto Calandra, editors,Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics , volume 108 of Proceedings of Machine Learning Research, p...

  28. [28]

    Quantitative stability in optimal trans- port for general power costs, 2025

    Octave Mischler and Dario Trevisan. Quantitative stability in optimal trans- port for general power costs, 2025. URL https://arxiv.org/abs/2407. 19337

  29. [29]

    Linear optimal transport em- bedding: provable wasserstein classification for certain rigid transformations and perturbations

    Caroline Moosm¨ uller and Alexander Cloninger. Linear optimal transport em- bedding: provable wasserstein classification for certain rigid transformations and perturbations. Information and Inference: A Journal of the IMA , 12 (1):363–389, 09 2022. ISSN 2049-8772. doi: 10.1093/imaiai/iaac023. URL https://doi.org/10.1093/imaiai/iaac023

  30. [30]

    Bernoulli , FJOURNAL =

    Jonathan Niles-Weed and Francis Bach. Sharp asymptotic and finite- sample rates of convergence of empirical measures in Wasserstein distance. Bernoulli, 25(4A):2620–2648, 2019. ISSN 1350-7265,1573-9759. doi: 10.3150/ 18-BEJ1065. URL https://doi.org/10.3150/18-BEJ1065. STABILITY OF SHADOW 13

  31. [31]

    Representing and learning high dimensional data with the optimal transport map from a probabilistic viewpoint

    Serim Park and Matthew Thorpe. Representing and learning high dimensional data with the optimal transport map from a probabilistic viewpoint. In 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition , pages 7864–7872, 2018. doi: 10.1109/CVPR.2018.00820

  32. [32]

    ESAIM: Mathematical Modelling and Numerical Analysis , pages =

    Brendan Pass. Multi-marginal optimal transport: theory and applications. ESAIM Math. Model. Numer. Anal. , 49(6):1771–1790, 2015. ISSN 2822- 7840,2804-7214. doi: 10.1051/m2an/2015020. URL https://doi.org/10. 1051/m2an/2015020

  33. [33]

    Monge solutions and uniqueness in multi-marginal optimal transport via graph theory

    Brendan Pass and Adolfo Vargas-Jim´ enez. Monge solutions and uniqueness in multi-marginal optimal transport via graph theory. Adv. Math., 428:Paper No. 109101, 43, 2023. ISSN 0001-8708,1090-2082. doi: 10.1016/j.aim.2023.109101. URL https://doi.org/10.1016/j.aim.2023.109101

  34. [34]

    A general framework for multi- marginal optimal transport

    Brendan Pass and Adolfo Vargas-Jim´ enez. A general framework for multi- marginal optimal transport. Math. Program., 208(1-2):75–110, 2024. ISSN 0025-5610,1436-4646. doi: 10.1007/s10107-023-02032-5. URL https://doi. org/10.1007/s10107-023-02032-5

  35. [35]

    Optimal Transport for Applied Mathematicians: Calculus of Variations, PDEs, and Modeling , year =

    Filippo Santambrogio. Optimal transport for applied mathematicians , vol- ume 87 of Progress in Nonlinear Differential Equations and their Applica- tions. Birkh¨ auser/Springer, Cham, 2015. ISBN 978-3-319-20827-5; 978-3-319- 20828-2. doi: 10.1007/978-3-319-20828-2. URL https://doi.org/10.1007/ 978-3-319-20828-2 . Calculus of variations, PDEs, and modeling

  36. [36]

    Sarrazin and B

    Cl´ ement Sarrazin and Bernhard Schmitzer. Linearized optimal transport on manifolds. SIAM Journal on Mathematical Analysis , 56(4):4970–5016, 2024. doi: 10.1137/23M1564535. URL https://doi.org/10.1137/23M1564535

  37. [37]

    Villani , Optimal Transport, vol

    C´ edric Villani. Optimal transport , volume 338 of Grundlehren der math- ematischen Wissenschaften [Fundamental Principles of Mathematical Sci- ences]. Springer-Verlag, Berlin, 2009. ISBN 978-3-540-71049-3. doi: 10.1007/ 978-3-540-71050-9. URL https://doi.org/10.1007/978-3-540-71050-9 . Old and new

  38. [38]

    Ozolek, and Gustavo K

    Wei Wang, Dejan Slepcev, Saurav Basu, John A. Ozolek, and Gustavo K. Ro- hde. A linear optimal transportation framework for quantifying and visualizing variations in sets of images. International Journal of Computer Vision , 101(2): 254–269, 01 2013. URL https://www.proquest.com/scholarly-journals/ linear-optimal-transportation-framework/docview/153042465...