悬置 27 年的难题:SVM 间隔泛化紧致界终被证明
LucaAmb · x · 2026-09-16
研究者 @aryehazan 与 Steve Hanneke(借助 AI 工具辅助)宣布解决了实情形下基于间隔的 SVM 泛化紧致界(sharp realizable margin-based generalization bound)这一长期悬而未决的问题。
- 该问题自 Shawe-Taylor、Bartlett、Williamson 与 Anthony 1998 年的界(带额外 log 因子)以来一直存在
- 作者曾在 2020 年 ALT 论文中有过一次失败尝试,此番算是弥补
- 论文链接已附在推文后续评论中
「研究」频道最新
- 新评测探针:10 个视觉基座模型按 4 层级考「跨观测空间状态保持」 — liuziwei7 · 2026-11-02
- General Reasoning 首发博客:详解如何用强化学习训练 Agent 集群协作 — rosstaylor90 · 2026-11-02
- 数学家 Tony Feng：当前范式 LLM 缺乏研究所需的思维多样性 — littmath · 2026-11-02
- 「不懂测度论就学不了概率」？数学圈调侃形式化与本质的错位 — LucaAmb · 2026-11-02
- DStill 论文：蒸馏多步去噪轨迹，块扩散投机解码提速至 6.45 倍 — LucaAmb · 2026-11-02
- 研究发现门控参与度与生成质量强相关，径向目标降 FID 至 11.83 — Junha Park · 2026-11-02