跳到正文
热点事件持续更新

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

1 篇报道1 个报道来源2 小时前更新

先了解这件事

AI 综述

2026年10月13日,AGI Hunt 报道,普林斯顿大学的 Gon Buzaglo 与高等研究院(IAS)的 Guy Kornowski 发布新论文,研究约束与非光滑性对非凸随机优化收敛的影响,结论是二者不会拖慢收敛。作者提出基于投影与无投影的两类算法:随机梯度版本达到 Õ(δ⁻¹ε⁻³) 的最优率,零阶查询版本达到 Õ(dδ⁻¹ε⁻³);同时给出基于 Frank-Wolfe gap 的下界,该下界对光滑问题同样成立。论文分析的核心是归约到在线线性优化。报道未提及代码、实验或其他后续安排。

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

报道时间线

沿着报道,了解事件的不同侧面。

10月13日
  1. AGI Hunt
    Princeton 与 IAS 新论文:约束与非光滑性不会拖慢非凸随机优化收敛

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

本事件热度走势

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