PulseAugur
实时 10:02:16
English(EN) The VC dimension of partial concept classes via Radon's theorem

L_p空间中部分概念类的新VC维度界限

研究人员已将VC维度的概念扩展到部分函数,特别关注实数Banach空间中的几何部分概念类(PCCs)。他们为L_p空间中扩展球的VC维度建立了无维度的上界,这些上界独立于环境维度和底层测度空间。这些发现建立在欧几里得空间先前工作的基础上,并包括匹配的下界以及L_p空间中新的稠密邻域引理,利用了泛函分析技术和一个无维度的Radon定理。 AI

影响 扩展了对概念类的理论理解,可能影响机器学习中的泛化界限。

排序理由 该条目是一篇详细介绍机器学习理论研究的学术论文,特别是关于VC维度。 [lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv cs.LG 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

L_p空间中部分概念类的新VC维度界限

报道来源 [1]

  1. arXiv cs.LG TIER_1 English(EN) · Grigory Ivanov, Attila Jung, M\'arton Nasz\'odi ·

    The VC dimension of partial concept classes via Radon's theorem

    arXiv:2607.10751v1 Announce Type: new Abstract: Following Alon, Hanneke, Holzman, and Moran (FOCS 2021), we define a partial concept class (PCC) as a family of partial functions \(f: V\to\{0,1,\ast\}\); equivalently, its concepts partition the ground set into black ($f^{-1}(1)$),…