悬置 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 论文中有过一次失败尝试,此番算是弥补
- 论文链接已附在推文后续评论中
「研究」频道最新
- 数学家讽 AI 基准文化：我们从不为解题而解题 — RexDouglass · 2026-09-16
- 日本「全民翻刻 OCR」换装 v19 模型，汉文训读精度提升 — tkasasagi · 2026-09-16
- Reddit 长文:LLM 本质是加权模糊,没有 AGI,2030 年或有个人 AI 做科研 — Helpful-Series132 · 2026-09-16
- Jev 编程被解读为决策版 MapReduce：并行提问互不感知 — cocktailpeanut · 2026-09-16
- CMU 提出后训练防御 DDO，可拦截拒绝方向消融攻击且成本降 30-450 倍 — CarnegieMellonU · 2026-09-16
- 研究者类比：Loops 相当于编码器语言模型的思维链 — _AndrewZhao · 2026-09-16