弱凸优化随机并行复杂度研究论文

Kang Liu 提交的论文（arXiv:2611.07675）研究了求非光滑弱凸函数近似驻点所需的最少查询轮数，以 Moreau 包络梯度衡量，每轮允许多个并行查询。论文证明在高维情形下标准次梯度速率是最优的，即使随机算法每轮做多项次并行查询也是如此；而利用实直线的序结构，仅用函数值的确定性算法可实现该轮数复杂度。 作者称，该结论阐明了维度在并行查询收益中的作用。

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

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