BriefGPT.xyz
Jun, 2019
具备Massart噪声的半空间分布无关PAC学习
Distribution-Independent PAC Learning of Halfspaces with Massart Noise
HTML
PDF
Ilias Diakonikolas, Themis Gouleakis, Christos Tzamos
TL;DR
研究分布无关的半空间在Massart噪声下的拟准确性学习问题,给出了一个计算复杂度为多项式时间且误分类错误率为η+ε的算法。
Abstract
We study the problem of {\em
distribution-independent
}
pac learning
of
halfspaces
in the presence of
→