Komlós 猜想被宣布解决,数学家点出其对神经网络量化的隐含意义
stevenstrogatz · x · 2026-09-21
数学界传来重磅消息：悬挂数十年的 Komlós 猜想（关于 min-max 优化的经典难题，预测存在与维度无关的一致常数界）被宣布解决， Terry Tao、Damek Davis 等人参与了相关问题的优化问题仓库维护。
- 数学家 Strogatz 转发并指出一个论文中未讨论的隐含意义：神经网络的本质是反复进行权重矩阵 Wx 乘法，存储和计算高精度权重耗内存、时间与能耗。
- 量化（quantization）正是把权重复制到极细网格 hℤ 上同时保持输出近似不变，而 Komlós 猜想所属的不一致理论（discrepancy theory）与量化的联系此前已由 Lybrand 和 Saab 讨论过。
- 这一证明可能为「能压多狠而模型输出不变」提供理论保证。
「Infra」频道最新
- 推理芯片公司 Fractile 融资 7.2 亿美元，Thrive 与 Founders Fund 领投 — Tom_Westgarth15 · 2026-11-12
- 独立开发者用 Rust 写整套 AI OS：无头运行，跑 Qwen3 27b 比 Ubuntu 快 — W61k3r · 2026-11-12
- OpenRouter 新路由算法见效:GLM 5.3 Flash 首字延迟降 40%、单价降 17% — AccBalanced · 2026-11-12
- AMD 与 Dell 拿下 182 项世界纪录，EPYC 性能提升 94% — AccBalanced · 2026-11-12
- KubeCon 主题演讲：计算系统正从人类速度转向 Agent 速度 — HowDevelop · 2026-11-12
- 曝 Meta 基础设施负责人 Santosh Janardhan 将于 2027 年初离职 — dinabass · 2026-11-12