Convergence rates of deep ReLU networks for multiclass classification
Not on the map. Why?
Abstract (arXiv)
For classification problems, trained deep neural networks return probabilities of class memberships. In this work we study convergence of the learned probabilities to the true conditional class probabilities. More specifically we consider sparse deep ReLU network reconstructions minimizing cross-entropy loss in the multiclass classification setup. Interesting phenomena occur when the class membership probabilities are close to zero. Convergence rates are derived that depend on the near-zero behaviour via a margin-type condition.
Key facts. Cited by 21 papers in the map (data through 7 Oct 2026). Builds on 7 of its 37 references that are in the map. First posted on arXiv 2 Aug 2021.
Builds on
7 of 37 references.
References · 7
- 2016End to End Learning for Self-Driving Carscited by 1,000
- 2016Error bounds for approximations with deep ReLU networkscited by 567
- 2017Nonparametric regression using deep neural networks with ReLU activation functioncited by 431
- 2018Fast convergence rates of deep neural networks for classificationcited by 46
- 2019On the rate of convergence of fully connected very deep neural network regression estimatescited by 14
- 2020On the rate of convergence of image classifiers based on convolutional neural networkscited by 7
- 2021Non-asymptotic Excess Risk Bounds for Classification with Deep Convolutional Neural Networkscited by 4
Built on by
Citing papers per year: 2022: 6; 2023: 2; 2024: 5; 2025: 4; 2026: 4.
21 papers.
Sort:
- 2022Adaptive novelty detection with false discovery rate guaranteecited by 14
- 2022Automatic Change-Point Detection in Time Series via Deep Learningcited by 12
- 2024On the rates of convergence for learning with convolutional neural networkscited by 10
- 2024Misclassification bounds for PAC-Bayesian sparse deep learningcited by 7
- 2022Deep Neural Network Classifier for Multi-dimensional Functional Datacited by 5
- 2024How many samples are needed to train a deep neural network?cited by 5
- 2022Analysis of convolutional neural network image classifiers in a rotationally symmetric modelcited by 4
- 2023Classification of Data Generated by Gaussian Mixture Models Using Deep ReLU Networkscited by 4
- 2025Deep learning with missing datacited by 3
- 2025Dynamic Bundling with Large Language Models for Zero-Shot Inference on Text-Attributed Graphscited by 3
- 2026Sharper Generalization Bounds for Transformercited by 2
- 2022Optimal Convergence Rates of Deep Convolutional Neural Networks: Additive Ridge Functionscited by 1
9 more
- 2023Multiclass classification for multidimensional functional data through deep neural networkscited by 1
- 2024Universal Consistency of Wide and Deep ReLU Neural Networks and Minimax Optimal Convergence Rates for Kolmogorov-Donoho Optimal Function Classescited by 1
- 2022Orthogonal Series Estimation for the Ratio of Conditional Expectation Functionscited by 0
- 2024Consistency for Large Neural Networks: Regression and Classificationcited by 0
- 2025A Two-Sample Test of Text Generation Similaritycited by 0
- 2025Super-fast Rates of Convergence for Neural Network Classifiers under the Hard Margin Conditioncited by 0
- 2026Plug-In Classification of Drift Functions in Diffusion Processes Using Neural Networkscited by 0
- 2026Adversarial Robustness of NTK Neural Networkscited by 0
- 2026Rate-optimal neural boundary detection from unlabeled noisy imagescited by 0
- 2026Rate-optimal neural boundary detection from unlabeled noisy images30 May 2026
- 2026Adversarial Robustness of NTK Neural Networks28 Apr 2026
- 2026Sharper Generalization Bounds for Transformer23 Mar 2026
- 2026Plug-In Classification of Drift Functions in Diffusion Processes Using Neural Networks2 Feb 2026
- 2025Dynamic Bundling with Large Language Models for Zero-Shot Inference on Text-Attributed Graphs23 May 2025
- 2025Super-fast Rates of Convergence for Neural Network Classifiers under the Hard Margin Condition13 May 2025
- 2025A Two-Sample Test of Text Generation Similarity8 May 2025
- 2025Deep learning with missing data21 Apr 2025
- 2024Consistency for Large Neural Networks: Regression and Classification21 Sep 2024
- 2024How many samples are needed to train a deep neural network?26 May 2024
- 2024Misclassification bounds for PAC-Bayesian sparse deep learning2 May 2024
- 2024On the rates of convergence for learning with convolutional neural networks25 Mar 2024
9 more
- 2024Universal Consistency of Wide and Deep ReLU Neural Networks and Minimax Optimal Convergence Rates for Kolmogorov-Donoho Optimal Function Classes8 Jan 2024
- 2023Classification of Data Generated by Gaussian Mixture Models Using Deep ReLU Networks15 Aug 2023
- 2023Multiclass classification for multidimensional functional data through deep neural networks22 May 2023
- 2022Orthogonal Series Estimation for the Ratio of Conditional Expectation Functions26 Dec 2022
- 2022Automatic Change-Point Detection in Time Series via Deep Learning7 Nov 2022
- 2022Adaptive novelty detection with false discovery rate guarantee13 Aug 2022
- 2022Deep Neural Network Classifier for Multi-dimensional Functional Data17 May 2022
- 2022Analysis of convolutional neural network image classifiers in a rotationally symmetric model11 May 2022
- 2022Optimal Convergence Rates of Deep Convolutional Neural Networks: Additive Ridge Functions24 Feb 2022
- 2022Adaptive novelty detection with false discovery rate guaranteecited by 14
- 2022Automatic Change-Point Detection in Time Series via Deep Learningcited by 12
- 2024On the rates of convergence for learning with convolutional neural networkscited by 10
- 2024Misclassification bounds for PAC-Bayesian sparse deep learningcited by 7
- 2022Deep Neural Network Classifier for Multi-dimensional Functional Datacited by 5
- 2024How many samples are needed to train a deep neural network?cited by 5
- 2022Analysis of convolutional neural network image classifiers in a rotationally symmetric modelcited by 4
- 2023Classification of Data Generated by Gaussian Mixture Models Using Deep ReLU Networkscited by 4
- 2025Deep learning with missing datacited by 3
- 2025Dynamic Bundling with Large Language Models for Zero-Shot Inference on Text-Attributed Graphscited by 3
- 2026Sharper Generalization Bounds for Transformercited by 2
- 2022Optimal Convergence Rates of Deep Convolutional Neural Networks: Additive Ridge Functionscited by 1
12 most cited of 21 All 21 (JSON)
- 2026Rate-optimal neural boundary detection from unlabeled noisy images30 May 2026
- 2026Adversarial Robustness of NTK Neural Networks28 Apr 2026
- 2026Sharper Generalization Bounds for Transformer23 Mar 2026
- 2026Plug-In Classification of Drift Functions in Diffusion Processes Using Neural Networks2 Feb 2026
- 2025Dynamic Bundling with Large Language Models for Zero-Shot Inference on Text-Attributed Graphs23 May 2025
- 2025Super-fast Rates of Convergence for Neural Network Classifiers under the Hard Margin Condition13 May 2025
- 2025A Two-Sample Test of Text Generation Similarity8 May 2025
- 2025Deep learning with missing data21 Apr 2025
- 2024Consistency for Large Neural Networks: Regression and Classification21 Sep 2024
- 2024How many samples are needed to train a deep neural network?26 May 2024
- 2024Misclassification bounds for PAC-Bayesian sparse deep learning2 May 2024
- 2024On the rates of convergence for learning with convolutional neural networks25 Mar 2024
12 newest of 21 All 21 (JSON)