arXiv cs.LG@Leonardo N. Coregliano, William Opich精选35近期一系列研究开始探索乘积空间上学习理论概念的变体,统称为高元学习理论。本文提出高元样本压缩方案的概念,并证明存在非平凡质量的高元样本压缩方案意味着高元PAC可学习性。该工作将经典样本压缩理论扩展到高元场景,为理解复杂数据结构下的学习能力提供了新视角。研究结果建立了高元压缩与可学习性之间的理论桥梁,对机器学习理论有基础性贡献。论文高元学习理论样本压缩PAC可学习性乘积空间机器学习理论推荐理由:理论机器学习研究者会感兴趣——这项研究把样本压缩理论推到了高元空间,证明了压缩方案与PAC可学习性的新联系,做学习理论或高维数据分析的值得关注。
arXiv cs.LG(学术论文)30该论文研究了高斯分布下非负L1逼近多项式的存在性。非负L1逼近多项式要求多项式在逼近指示函数时保持非负性,比标准L1逼近更强,但比夹逼多项式更弱。作者证明:任何高斯表面积为Γ的标准高斯集类,都存在次数为O~(Γ²/ε²)的非负多项式实现ε-L1逼近。该结果与非负性约束下的最佳已知度界匹配,为非正例的平滑学习等应用提供了理论支撑。论文理论L1逼近高斯分布机器学习理论推荐理由:该结果统一了高斯表面理论与L1逼近的度界,为非负多项式在平滑学习中的应用提供了理论基础,对理论计算机科学中指标函数逼近研究具有参考价值。