新算法将 (min,+) 矩阵乘法指数降至 2.9964，超越 Anthropic 突破
thegautamkamath · x · 2026-10-17
arXiv 新论文《Simple, Faster (min, +) Matrix Multiplication and APSP》(Barna Saha 与 Christopher Ye) 给出确定性算法，把 N×N 整数矩阵的 (min,+) 矩阵乘法做到 Õ(N^2.9964)，优于 Anthropic (Alman 与 Vassilevska Williams, 2026) 近期突破的 O(N^2.9995)。方法基于 2016 年提出的分阶段逼近框架，并用该突破中的 thin matrix product 定理构造出缺失的稀疏证书，从而得到模块化的真次立方 APSP 算法。Gautam Kamath 顺带点评：也有研究者私下认为此类简化论文未必是实质简化或写得不够完美，但他赞赏这一方向的努力。
「研究」频道最新
- OpenAI 早期可解释性操盘者改观:万亿参数模型大多数神经元已可读 — josh_wills · 2026-10-17
- LeanPRM:用 Lean 证明助手自动生成逐步正确性标签训练验证器 — Rodney Lafuente-Mercado · 2026-10-17
- 斯坦福等提出 AutoSep:用更弱模型迭代攻防,把 agent reward hacking 成功率从 69.9% 降到 12.1% — Stanford · 2026-10-17
- MIT 团队发布 Robota-Embed:机器人可检索过往经验实现自主进化 — songhan_mit · 2026-10-17
- 神经机制可解释性长文爆火，作者补引用并回应学界争论 — inductionheads · 2026-10-17
- 85 个 GPU kernel 抽查 32 个有隐患,SentryWard 主攻 AI 生成代码验证 — JiaZhihao · 2026-10-17