Princeton 与 IAS 新论文：约束与非光滑性不会拖慢非凸随机优化收敛

Princeton 的 Gon Buzaglo 与 IAS 的 Guy Kornowski 发布新论文，证明约束与非光滑性不会拖慢非凸随机优化的收敛。两人提出基于投影与无投影的算法，随机梯度达到 Õ(δ⁻¹ε⁻³) 最优率，零阶查询达到 Õ(dδ⁻¹ε⁻³)，并给出基于 Frank-Wolfe gap 的下界，对光滑问题也成立。分析核心是归约到在线线性优化。