中文

在硬间隙条件下,神经网络分类器的超快收敛速率

机器学习 2026-05-06 v2 统计理论 统计理论

摘要

我们研究在 Tsybakov 的低噪声条件下(指数 q>0q>0),以及其极限情形 q=q=\infty(即硬间隙条件)下的深度神经网络(DNN)假设空间的二分类问题。我们展示,对于广泛使用的激活函数(包括但不限于 ReLU、LeakyReLU、ELU、CELU、SELU、Softplus、GELU、SiLU、Swish、Mish 和 Softmax),DNN 对平方损失代理和 p\ell_p 权重正则化的经验风险最小化(ERM)问题所得解,能在低噪声条件下实现 O(nα)\mathcal{O}\left(n^{-\alpha}\right) 阶的剩余风险界,其中 α\alpha 接近 1;在硬间隙条件下可实现任意大的 α>1\alpha>1,前提是贝叶斯回归函数 η\eta 相对于边际数据分布 ρX\rho_{X} 满足分布适应光滑性条件。此外,当激活函数选为 tanh\tanh 或 sigmoid 时,我们证明相同速率也可从标准假设 ηCs\eta\in \mathcal{C}^s 推出。最后,我们建立 minimax 下界,表明这些速率在 q2q\ge2 时不可再进一步提升。我们的证明依赖一种用于通用 ERM 分类器的剩余风险新型分解,可能与此无关。

关键词

引用

@article{arxiv.2505.08262,
  title  = {Super-fast Rates of Convergence for Neural Network Classifiers under the Hard Margin Condition},
  author = {Nathanael Tepakbong and Xiang Zhou and Ding-Xuan Zhou},
  journal= {arXiv preprint arXiv:2505.08262},
  year   = {2026}
}

备注

v2: Substantial revision of v1 with stronger results and improved exposition. Accepted for publication in Transactions on Machine Learning Research (TMLR)