ICMLFeb, 2020

机器学什么不重要,我们无法教的才是关键

TL;DR本文指出,基于密集均匀样本的训练集是学习复杂任务的限制,因为实践者会高估模型的准确性;通过一项案例研究解决 “共谓查询包含” 问题,我们证明了任何 $ extit {NP}$ 难问题多项式时间样本生成器的采样都是从一个更容易的子问题中进行的。