arXiv · ML· Elvis Dohmatob·· 2026-10-16AI 评分31
理论证明:保留最难的 2N 个样本可实现 Bayes 最优误差率
Hard Way, The Only Way: Provable Merits of Training on Hardest Examples
AI 导读
针对数据剪枝的理论研究证明,在高样本极限下,保留最难的 2N 个样本是最优策略。 该策略将分类测试误差衰减速率从传统 ERM 的 sqrt(N/P) 加速至 N/P 的 Bayes 最优量级。
来源:arXiv · ML · arxiv.org