研究者:GPT-5.2 解决了我搁置十年的 COLT 开放问题

kfountou · x · 2026-09-25

Kimon Fountoulakis 发文称,其与 GPT 合作的论文被 NeurIPS 接收,而论文内容正是解决他自 2016 年起悬而未决、2022 年发表在 COLT 上的开放问题:为 L1 正则化 PageRank 的加速方法给出总工作量上界,并证明采用每步仅一次梯度的经典加速方法在某些非平凡意义下优于非加速方法。

此前虽有若干解法,但都没有分析最实用的经典加速梯度方法——它们形式简单,却在此问题上以难分析著称。他表示很高兴 GPT 替他卸下了这个多年的思想包袱。