Apr, 2024

Gromov-Wasserstein 距离的快速梯度计算

TL;DR我们提出了一种新的方法,通过动态规划技术加速精确梯度计算,将复杂度从立方降低到二次,从而突破了原有的计算瓶颈,可以在总二次时间内获得新的熵解,这几乎是最优复杂度。大量实验证实了我们方法的高效性和有效性。