实体
Alon et al.
Alon et al.
PulseAugur coverage of Alon et al. — every cluster mentioning Alon et al. across labs, papers, and developer communities, ranked by signal.
总计 · 30天
3
90 天内 3
发布 · 30天
0
90 天内 0
论文 · 30天
3
90 天内 3
层级分布 · 90 天
主题
情绪 · 30 天
2 天有情绪数据
最近 · 第 1/1 页 · 共 3 条
-
新研究详细阐述了 $\gamma$-VC 维度在提升和弱学习器表达能力中的作用
一篇新的研究论文探讨了提升算法与弱学习器表达能力之间的关系，重点关注 $\gamma$-VC 维度。该研究确立了该参数是决定将弱假设转换为高精度预测器样本复杂度的关键因素。研究人员还提炼了传统 VC 维度与 $\gamma$-VC 维度之间的联系，为 $\mathbb{R}^d$ 中的决策桩和轴平行矩形提供了新的界限。
-
新 $γ$-VC 维度参数用于分析弱学习器提升
本文介绍并分析了 $γ$-VC 维度，这是一个表征将弱假设转化为精确预测器所需样本复杂度的参数。该研究细化了传统 VC 维度与此新参数之间的关系。此外，它还提供了关于 $\mathbb{R}^d$ 中决策桩和轴平行矩形 $γ$-VC 维度的更新的上限和下限。
-
矛盾图精确确定VC维数
研究人员引入了一种使用矛盾图来确定二元概念类VC维数的新颖方法。该方法确立了m阶矛盾图G_m(H)可以确定H的VC维数是否至少为m。这些图的完整序列（m >= 1的G_m(H)）精确地确定了确切的VC维数，解决了该领域一个长期存在的问题。