{"id":"arxiv/2611.26499","url":"https://arxiv.org/abs/2611.26499","tags":["math.PR","math.ST"],"score":0,"title":"The Rate of Convergence of Empirical $(p,q)$-Gromov-Wasserstein Distances","domain":"math.PR","source":"arxiv","authors":["Pui Kuen Leung","Riku Okada","Samuel Lok-Hei Wong"],"reviews":0,"subject":"math.PR","summary":"We study empirical convergence rates for $(p,q)$-Gromov-Wasserstein (GW) distances $D_{p,q}$ for arbitrary real exponents $p>0$ and $q\\ge1$. Let $μ$ and $ν$ be probability measures on compact metric spaces $\\mathcal{X}$ and $\\mathcal{Y}$, and let $\\widehatμ_n$ and $\\widehatν_m$ be their empirical measures, constructed from independent i.i.d. samples of sizes $n$ and $m$. If the spaces $\\mathcal{X},\\,\\mathcal{Y}$ are compact subsets of the Euclidean spaces $\\mathbb{R}^{d_x}$ and $\\mathbb{R}^{d_y}$, respectively, we obtain an upper bound of order $(n\\wedge m)^{-(p\\wedge2)/((d_x\\wedge d_y)\\vee…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-19","reactions":{}}