Super-fast Rates of Convergence for Neural Network Classifiers under the Hard Margin Condition
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866913089751875584 |
|---|---|
| author | Tepakbong, Nathanael Zhou, Xiang Zhou, Ding-Xuan |
| author_facet | Tepakbong, Nathanael Zhou, Xiang Zhou, Ding-Xuan |
| contents | We study the classical binary classification problem for hypothesis spaces of Deep Neural Networks (DNNs) under Tsybakov's low-noise condition with exponent $q>0$, as well as its limit case $q=\infty$, which we refer to as the \emph{hard margin condition}. We demonstrate that, for a wide range of commonly used activation functions (including but not limited to ReLU, LeakyReLU, ELU, CELU, SELU, Softplus, GELU, SiLU, Swish, Mish, and Softmax), DNN solutions to the empirical risk minimization (ERM) problem with square loss surrogate and $\ell_p$ penalty on the weights $(0<p<\infty)$ can achieve excess risk bounds of order $\mathcal{O}\left(n^{-α}\right)$ for $α$ close to $1$ under the low-noise condition, and for arbitrarily large $α>1$ under the hard-margin condition, provided that the Bayes regression function $η$ satisfies a \emph{distribution-adapted smoothness} condition relative to the marginal data distribution $ρ_{X}$. Furthermore, when the activation function is chosen as $\tanh$ or sigmoid, we show that the same rates follow from the standard assumption that $η\in \mathcal{C}^s$. Finally, we establish minimax lower bounds, showing that these rates cannot be improved upon whenever $q\ge2$. Our proof relies on a novel decomposition of the excess risk for general ERM-based classifiers which might be of independent interest. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_08262 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Super-fast Rates of Convergence for Neural Network Classifiers under the Hard Margin Condition Tepakbong, Nathanael Zhou, Xiang Zhou, Ding-Xuan Machine Learning Statistics Theory 68T07 We study the classical binary classification problem for hypothesis spaces of Deep Neural Networks (DNNs) under Tsybakov's low-noise condition with exponent $q>0$, as well as its limit case $q=\infty$, which we refer to as the \emph{hard margin condition}. We demonstrate that, for a wide range of commonly used activation functions (including but not limited to ReLU, LeakyReLU, ELU, CELU, SELU, Softplus, GELU, SiLU, Swish, Mish, and Softmax), DNN solutions to the empirical risk minimization (ERM) problem with square loss surrogate and $\ell_p$ penalty on the weights $(0<p<\infty)$ can achieve excess risk bounds of order $\mathcal{O}\left(n^{-α}\right)$ for $α$ close to $1$ under the low-noise condition, and for arbitrarily large $α>1$ under the hard-margin condition, provided that the Bayes regression function $η$ satisfies a \emph{distribution-adapted smoothness} condition relative to the marginal data distribution $ρ_{X}$. Furthermore, when the activation function is chosen as $\tanh$ or sigmoid, we show that the same rates follow from the standard assumption that $η\in \mathcal{C}^s$. Finally, we establish minimax lower bounds, showing that these rates cannot be improved upon whenever $q\ge2$. Our proof relies on a novel decomposition of the excess risk for general ERM-based classifiers which might be of independent interest. |
| title | Super-fast Rates of Convergence for Neural Network Classifiers under the Hard Margin Condition |
| topic | Machine Learning Statistics Theory 68T07 |
| url | https://arxiv.org/abs/2505.08262 |