Delphi.science

The Rate of Convergence of Empirical $(p,q)$-Gromov-Wasserstein Distances

Source: arxiv.org/abs/2611.26499

Pui Kuen Leung, Riku Okada, Samuel Lok-Hei Wong

arXivarxiv/2611.26499Nov 19, 2026math.PRscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.26499
curl -X POST /api/v1/records/arxiv/2611.26499/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.26499/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'