ICMLFeb, 2021

采用恶意噪声的半空间样本最优 PAC 学习

TL;DR本文提出一种能够在存在恶意噪声的条件下有效学习欧氏空间中均匀半空间的 PAC 算法,该算法框架下的样本复杂度接近最优,主要用到了矩阵 Chernoff 型不等式和对错误噪声模型的推广。