Sum-of-squares hierarchies yield tractable SDP relaxations for the Gromov-Wasserstein problem with convergence rates and induce distances satisfying the triangle inequality.
On the Convergence Rates of Moment- SOS Hierarchies Approximation of Truncated Moment Sequences
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Sum-of-Squares Hierarchy for the Gromov Wasserstein Problem
Sum-of-squares hierarchies yield tractable SDP relaxations for the Gromov-Wasserstein problem with convergence rates and induce distances satisfying the triangle inequality.