跳到正文
热点事件持续更新

所有VC类获得近二次样本压缩方案

1 篇报道1 个报道来源1 小时前更新

先了解这件事

AI 综述

Yang Cai、Vineet Gupta、Christopher Liaw、Shay Moran、Manfred Warmuth等9人证明弱样本压缩猜想,为所有VC维为d的二分概念类构造出大小为O(d² log²d)的压缩方案,将此前最好的指数级界降至近二次。 这一结果解决了一项自20世纪80年代以来延续的研究问题,使样本压缩所需的规模不再随VC维呈指数增长。

AI 根据报道生成 · 1 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

11月21日
  1. AGI Hunt
    Near-Quadratic Sample Compression for All VC Classes 证明 VC 类样本压缩弱猜想

    论文《Near-Quadratic Sample Compression for All VC Classes》证明弱样本压缩猜想,为所有 VC 维为 d 的二分概念类构造出大小为 O(d² log² d) 的压缩方案。该结果将此前最好的指数级界降至近二次,回应了自 1980 年代以来延续的研究问题。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。