Lovett 等发表突破性论文，人机协作攻克复杂性理论长期难题
fortnow · x · 2026-09-25
Pooya Hatami 与 Eshan Chattopadhyay、Chin Ho Lee、Shachar Lovett、Avishay Tal、Emanuele Viola 等合作发表新论文《Exponential correlation bounds for polynomials and polylog-seed PRGs for AC0[2]》。Noam Nisan 评价称，复杂性理论研究者的心智中存在一道无法逾越的「隐形围栏」，而这类论文极少能突破它——这是很精彩的人机协作成果。
「研究」频道最新
- Cameron Wolfe 长文梳理 LLM 强化学习：从 VPG 到 GRPO 变体的完整演化 — cwolferesearch · 2026-09-25
- Question's Gambit 模块登顶 BrowseComp-Plus，召回率 96.6% — CShorten30 · 2026-09-25
- ICLR 作者小技巧：用 \textbf 替代 \paragraph 省页面 — jindong_wang92 · 2026-09-25
- AutoScientists 入选 NeurIPS:自组织 AI 科研团队,BioML-Bench 百分位 74.4% — marinkazitnik · 2026-09-25
- 多语言诅咒在理论上是否必然？嵌入空间结构新研究 — mdredze · 2026-09-25
- 从 VPG 到 GRPO：LLM 强化学习算法演进脉络一文讲清 — cwolferesearch · 2026-09-25