本文严格证明了非参数二元分类中对抗性分类器的最优定量估计。它证明了在控制豪斯多夫距离(与贝叶斯分类器相比)测量的几何精度时,鲁棒分类器在准确性上的损失最多为 $O(\sqrt{\varepsilon})$ 或 $O(\varepsilon)$,具体取决于贝叶斯分类器的正则性。这些发现适用于欧几里得空间中由任何范数定义的对抗者,并且在无限和有限数据设置中都有效,这与先前认为在低复杂度假设类别中鲁棒性与准确性不兼容的工作形成对比。 AI
影响 为鲁棒的AI系统提供了理论保证,可能指导更可靠的机器学习模型的开发。
排序理由 学术论文,详细介绍了对抗性训练的理论发现。[lever_c_demoted from research: ic=1 ai=1.0]
- alphaXiv
- arXiv
- arXivLabs
- Bayes classifier
- CatalyzeX Code Finder for Papers
- Connected Papers
- CORE Recommender
- DagsHub
- Euclidean space
- Gotit.pub
- Hausdorff distance
- Hugging Face
- IArxiv Recommender
- Influence Flower
- Litmaps
- ScienceCast
- scite Smart Citations
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →