Minimax Limits of k-Fold Cross-Validation via Majority
k折交叉验证的极小极大极限:多数投票算法
机构 * University of Haifa(海法大学) ; EPFL(苏黎世联邦理工学院)
AI总结 本文通过分析二元分类中多数投票算法的交叉验证均方误差,揭示了k折交叉验证的极小极大极限,证明当折数k随样本数n增长时,任何经验风险最小化算法的均方误差下界为Ω(√k/n)。
Comments arXiv admin note: substantial text overlap with arXiv:2511.03554