研究者提出非光滑非凸约束随机优化最优算法

Gon Buzaglo 与 Guy Kornowski 提出面向凸约束集下非光滑非凸随机优化的新算法，可返回 (δ,ε)-Goldstein 稳定点，并称首次在多种设定下达到最优收敛率。 基于投影和无投影的算法用随机梯度实现 Õ(δ⁻¹ε⁻³) 速率，并被证明最优；零阶查询实现 Õ(dδ⁻¹ε⁻³) 速率，在维度 d 依赖上同样最优。其下界以 Frank-Wolfe gap 给出，即使对光滑问题也成立。

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

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