实体
Extragradient Method
Extragradient Method
PulseAugur coverage of Extragradient Method — every cluster mentioning Extragradient Method across labs, papers, and developer communities, ranked by signal.
总计 · 30天
2
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
2
90 天内 2
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 2 条
-
新的Halpern迭代方法加速变分不等式求解
研究人员开发了一种新的Halpern迭代方法，显著提高了求解单调变分不等式（MVI）的收敛速度。这种新方法对MVI实现了$\tilde{\mathcal{O}}(T^{-2})$的收敛率，优于之前收敛率为$\mathcal{O}(T^{-1.5})$的NPE等方法。该论文还介绍了一种结合了Anchored Tensor Method和Halpern迭代的广义$p$阶方法，实现了$\tilde{\mathcal{O}}(T^{-p})$…
-
新的解耦方法优化分布式鞍点问题的通信
研究人员开发了一种新的分布式鞍点问题解耦方法，该框架与机器学习和多智能体系统相关。这种新颖的方法通过将问题简化为残差范数的解耦最小化，在零约束框架内实现了最优的通信成本。该方法在通信成本和Extragradient方法的长期预言机成本方面均有严格的改进，并被证明在梯度跨度算法家族中是通信最优的。