arXiv ID:
2602.22300
arXiv 提交日期: 2026-02-25
马萨特噪声下一般半空间的可靠测试学习 / Testable Learning of General Halfspaces under Massart Noise
1️⃣ 一句话总结
这篇论文首次提出了一种能在高斯分布下、存在马萨特噪声时,对一般半空间进行‘可测试学习’的算法,该算法不仅能学习模型,还能提供其性能接近最优的数学证明,且其计算复杂度与已知的理论下限相匹配。