arXiv 更新去中心化极小极大优化论文

arXiv 上题为 VRLM 的论文更新至 v2 版本，新增第二作者 Muhammad Khan，其称在投稿反驳阶段作出贡献。该论文提出一种面向去中心化随机非凸强凹极小极大问题的方差缩减算法，可同时处理施加于原始与对偶变量的凸非光滑正则项。 论文称，在一般随机设定下，VRLM 每次迭代仅需一次邻居通信，即可达到 O(κ³ε⁻³) 样本复杂度；配合 big-batch 方差缩减还可实现 O(κ²ε⁻²) 通信复杂度。上述复杂度为论文所报告的结果。

AI 根据报道生成 · 1 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。