arXiv ID:
2606.11773
arXiv 提交日期: 2026-06-10
乐观乘法权重更新的最终迭代收敛性 / Last-Iterate Convergence of Optimistic Multiplicative Weight Update
1️⃣ 一句话总结
本文证明了一种名为乐观乘法权重更新的算法,在解决平滑的凸-凹鞍点问题时,只要学习率足够小,其最后一步迭代结果就能逐渐收敛到最优解,且不需要初始点靠近解或满足其他特殊条件;这一结论填补了该算法在理论收敛性上的空白。