Quantitative Stability of the Shadow for Wasserstein Projections and Sample Complexity
Pith reviewed 2026-05-10 04:06 UTC · model grok-4.3
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.
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.
Referee Report
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 (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.
- §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.
- §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
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
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
Reference graph
Works this paper leans on
-
[1]
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]
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]
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]
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]
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
2008
-
[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
2014
-
[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
2025
-
[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]
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]
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]
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]
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
2022
-
[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]
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]
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]
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]
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]
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]
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]
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]
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]
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
work page internal anchor Pith review Pith/arXiv arXiv 2025
-
[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]
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]
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]
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]
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...
2020
-
[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
2025
-
[29]
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]
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]
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]
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]
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]
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]
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]
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]
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]
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...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.