★ 1
熵Gromov-Wasserstein问题的收敛算法
论文针对熵Gromov-Wasserstein问题提出平均镜像下降(AMD)算法,证明其对任意代价函数收敛,并证明固定步长的对偶梯度法同样对任意代价收敛。两种方法均考虑了实践中不可避免的非精确迭代。实验显示AMD与对偶梯度法在经典镜像下降失效的算例上仍能收敛。
arXiv cs.LG34 天前
共 1 篇相关资讯,按重要度与时间排序,每 3 小时更新。
论文针对熵Gromov-Wasserstein问题提出平均镜像下降(AMD)算法,证明其对任意代价函数收敛,并证明固定步长的对偶梯度法同样对任意代价收敛。两种方法均考虑了实践中不可避免的非精确迭代。实验显示AMD与对偶梯度法在经典镜像下降失效的算例上仍能收敛。