本文研究了在敌对噪声下低次多项式阈值函数（PTF）和半空间的学习性能，提出了一种多项式时间PAC学习算法，具有不依赖于维度的误差保证。该算法基于高斯分布，采用迭代方法和鲁棒感知器，开发了新多项式分解技术，适用于多种概念类别的学习。