Dice Question Streamline Icon: https://streamlinehq.com

Eliminate the sqrt(log) factor in low-dimensional GW estimation rates

Determine whether the extra sqrt(log(n ∧ m)) factor in the upper bound for E[|D(ĥμ_n, ĥν_m) − D(μ, ν)|] established for dimensions d_x ∧ d_y < 4 can be removed; specifically, ascertain whether the empirical estimator D(ĥμ_n, ĥν_m) achieves the rate (n ∧ m)^{-1/2} without a logarithmic factor under the finite-moment conditions assumed in Theorem 3.1 (i.e., μ, ν ∈ P_{4q} with q ≥ d_x d_y + 2).

Information Square Streamline Icon: https://streamlinehq.com

Background

The paper proves sample complexity upper bounds for estimating the squared (2,2)-Gromov–Wasserstein distance D(μ, ν) in unbounded settings under finite moment assumptions. For d_x ∧ d_y ≥ 4, the authors recover the (n ∧ m){-2/(d_x ∧ d_y)} rate up to a potential logarithmic factor in the boundary case, extending prior compact-support results.

In contrast, for d_x ∧ d_y < 4, their general upper bound reduces to (n ∧ m){-1/2} multiplied by an extra sqrt(log(n ∧ m)) factor when q ≥ d_x d_y + 2. The authors suspect this logarithmic factor may be an artifact of their proof (stemming from discretizing the domain of matrices A in the variational representation for S_2), and explicitly state uncertainty about whether it can be removed, raising a concrete open question about achieving the (n ∧ m){-1/2} rate without a log factor under their moment conditions.

References

At this moment, we are unsure whether sqrt{log (n ∧ m)} can be removed from the bound.

Convergence of empirical Gromov-Wasserstein distance (2508.03985 - Kato et al., 6 Aug 2025) in Section 3.1, paragraph after Theorem 3.1 (Upper bounds under finite moment conditions)