Dana Moshkovitz 将开讲 OpenAI 对唯一博弈猜想的证明
RishiBommasani · x · 2026-10-31
- Scott Aaronson 在博客透露：其妻子、UT Austin 计算机科学家 Dana Moshkovitz 正在钻研 OpenAI 最近发布中对 Subhash Khot 著名「唯一博弈猜想」(Unique Games Conjecture) 的证明，并已与 Khot、Johan Håstad、Dor Minzer 等顶尖近似算法学者合作深入理解这一成果。
- Moshkovitz 自 2009 年起持续研究该猜想，目前在伯克利 Simons Institute 访学期间举办了两场广受好评的白板讲座讲解这一证明，并将于 11 月 4 日在 UT Austin 重讲（2 小时技术报告：第一小时回顾近似难度的关键思想，第二小时讲解新构造），提供 Zoom 直播且会后录制上传 YouTube。
「研究」频道最新
- Anima Anandkumar 团队推出 eSpinor：SU(2) 等变网络预测磁性 — AnimaAnandkumar · 2026-10-31
- 微软 ScholarEvolve 冻结模型参数,自动进化 agent 框架涨 14 个百分点 — jiqizhixin · 2026-10-31
- 指数残差流:离散扩散模型首次获得ODE确定性采样器 — _onionesque · 2026-10-31
- Vicarious 机器人砌砖建 15 栋住宅，复杂曲面墙 100% 自动完成 — ZeYanjie · 2026-10-31
- Mitrix Bio 抗衰疗法已在 70-92 岁老人中开展早期安全性试验 — acmoytoy · 2026-10-31
- 多臂老虎机遇上 LLM：让 AI 兼顾上下文感知与实时适应 — burkov · 2026-10-31