arXiv cs.LG· Arthur da Cunha, Kasper Green Larsen, Liang-Yu Zou·· 6 小时前AI 评分12
通过 γ-VC 维度提升简单弱学习器的表达能力
Boosting and the Expressive Power of Simple Weak Learners via the $\gamma$-VC Dimension
AI 导读
研究借助 Alon 等人（STOC 2021）提出的 γ-VC 维度，刻画了弱到强学习的样本复杂度，误差在 γ 上仅差常数因子。工作进一步厘清了经典 VC 维度与 γ-VC 维度的一般关系，并为 decision stumps 和 R^d 中轴平行矩形这两类基础概念类给出了改进的 γ-VC 维度上下界。
来源：arXiv cs.LG · arxiv.org