What is Learnable in Valiant's Theory of the Learnable?
在Valiant的学习理论中可学习的是什么?
机构 * Purdue University(普渡大学) ; Stanford University(斯坦福大学) ; Google Research(谷歌研究) ; Yale University(耶鲁大学)
AI总结 本文研究了Valiant学习模型中可学习的类别,发现其严格介于PAC模型和无成员查询的变体之间,并首次提出了半空间在该模型中的学习算法。
Comments Abstract shortened for arXiv