AGI Hunt· canondetortugas·· 2 小时前AI 评分54
Near-Quadratic Sample Compression for All VC Classes 证明 VC 类样本压缩弱猜想
学习理论 30 年悬案获重大突破:样本压缩猜想逼近 O(d²)
AI 导读
论文《Near-Quadratic Sample Compression for All VC Classes》证明弱样本压缩猜想,为所有 VC 维为 d 的二分概念类构造出大小为 O(d² log² d) 的压缩方案。该结果将此前最好的指数级界降至近二次,回应了自 1980 年代以来延续的研究问题。
来源:AGI Hunt · agihunt.info