普林斯顿教授评 MIT 非凸优化新论文：未达悬赏要求

HazanPrinceton · x · 2026-07-30

普林斯顿教授 Elad Hazan 评价了 MIT 提交的一篇关于非凸优化的新论文。该论文提出了一种黑盒方法，将非凸优化转化为在线凸优化（OCO）中的静态遗憾最小化问题。

Hazan 指出，虽然这是一项很好的研究，但它并没有解决他此前设立的悬赏问题——即在非凸优化中实现 AdaGrad 的加速。该论文的界限基于“SGD 速率 + 遗憾”，而在其替代模型上，2-专家 Hedge 已经能提供 SGD 安全保证。因此，他的悬赏依然开放。