Szepesvari 列举近十年从理论走向实用的算法:max-flow 等五项成果回应质疑
CsabaSzepesvari · x · 2026-10-13
针对 Yoav Goldberg 提出的「近十年哪些理论计算机科学(TCS)标志性算法成果在真实输入上确实更快」之问,DeepMind 研究员 Csaba Szepesvari 借助 Gemini 整理出一份清单:近似最近邻的 cross-polytope LSH(2015)、Laplacian 的近似高斯消元(2016)、wavefront 序列比对算法(2020)、近似成员查询的 ribbon-filters(2021),以及近线性时间最大流算法(2022)。
「研究」频道最新
- Specula 已揪出 500+ 系统缺陷，Apache Ozone 团队实测引入 — tianyin_xu · 2026-10-13
- 学者争论：整数乘法 n(log n)^a 结果是否被误读 — rrwilliams · 2026-10-13
- 自造轮子：为极小复古主机精灵设计像素画上采样 — ssh4net · 2026-10-13
- Preferred Networks 推 T3lescope：多视图图像免逐场景优化重建 3D 场景 — pfnet · 2026-10-13
- Duke 团队发布 ARCS 基准：歧义问题上 GPT 仅 51% 准确率 — megagonlabs · 2026-10-13
- 阿里团队推 TerminalHorizon：合成数据训练终端 Agent 大幅提分 — alibabagroup · 2026-10-13