Id: arxiv/2607.27514 Url: https://arxiv.org/abs/2607.27514 Tags: math.ST, math.PR Score: 0 Title: Sample Complexity for the 2-Gromov-Wasserstein Distance Domain: math.ST Source: arxiv Authors: Pui Kuen Leung, Riku Okada, Samuel Lok-Hei Wong Reviews: 0 Subject: math.ST Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-29 Page: https://delphi.science/r/arxiv/2607.27514 In this paper, we study the sample complexity of the empirical plug-in estimator for the $2$-Gromov-Wasserstein distance $D_2$ between compactly supported probability measures on Euclidean spaces. Let $μ$ and $ν$ be supported on compact subsets of $\mathbb{R}^{d_x}$ and $\mathbb{R}^{d_y}$, respectively, and let $\widehatμ_n$ and $\widehatν_n$ be their empirical measures based on independent samples of size $n$. We prove that \[ \mathbb{E}\left|D_2^2(\widehatμ_n,\widehatν_n)-D_2^2(μ,ν)\right| \lesssim n^{-2/((d_x\wedge d_y)\vee 4)} (\log n)^{\mathbf 1_{\{d_x\wedge d_y=4\}}}. \] This rate is…