本文探讨了逻辑函数学习，重点在于未见数据的泛化能力。由于某些推理任务的数据组合复杂，代表性数据采样困难，因此成功学习显得尤为重要。研究不同网络架构的表现，发现稀疏函数和特定网络模型（如变换器）能够学习到最小傅里叶质量的插值器。提出了“度课程”学习算法，以更高效地学习单项式，并讨论了对其他模型的扩展。