The Rate of Convergence of Empirical $(p,q)$-Gromov-Wasserstein Distances
Source: arxiv.org/abs/2611.26499
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…
Comments and reviews
No comments yet.
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}'