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

自回归线性阈值函数VC维度研究取得新进展

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

先了解这件事

AI 综述

2026年10月28日,一项新研究发表于arXiv,解决了自回归线性阈值函数VC维度的理论差距。该研究证明,当时间步数T≥d²时,自回归线性阈值函数的VC维度为Θ(d²),从而解决了一阶计数上界O(d²)与下界之间的差距。 研究进一步将线性阈值函数的符号替换为逻辑采样,发现确定性模型与随机模型之间出现了指数级分离。在随机模型下,最终多数预测类的VC维度从二次增长提升至d的指数级,揭示了随机性在增强自回归模型表达能力方面的关键作用。

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

报道时间线

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

10月28日
  1. arXiv · ML
    自回归线性阈值函数的 VC 维度研究

    研究证明自回归线性阈值函数在 $T\ge d^2$ 时的 VC 维度为 $\Theta(d^2)$,解决了一阶计数上界 $O(d^2)$ 的差距。 将线性阈值函数的符号替换为逻辑采样后,确定性模型与随机模型出现指数级分离,最终多数预测类的 VC 维度从二次增长提升至 $d$ 的指数级。 该结果揭示了随机性在增强自回归模型表达能力方面的关键作用。

本事件热度走势

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