This chapter presents the results for deep learning theory from the perspective of hypothesis complexity, including the Vapnik-Chervonenkis (VC) dimension, the Rademacher complexity, and the covering number. By determining upper and lower bounds for the VC dimension of neural networks, we can better understand their generalizability. Additionally, we discuss margin bounds, which offer more robust generalization assurances compared to worst-case bounds based on the VC dimension. These bounds ensure that trained models can achieve a small empirical margin loss with high confidence. Furthermore, we examine the effect of residual connections on hypothesis complexity by analyzing the covering number of the hypothesis space. We propose an upper bound for the covering number, providing insights into how residual connections influence model complexity.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Capacity and Complexity

  • Fengxiang He,
  • Dacheng Tao

摘要

This chapter presents the results for deep learning theory from the perspective of hypothesis complexity, including the Vapnik-Chervonenkis (VC) dimension, the Rademacher complexity, and the covering number. By determining upper and lower bounds for the VC dimension of neural networks, we can better understand their generalizability. Additionally, we discuss margin bounds, which offer more robust generalization assurances compared to worst-case bounds based on the VC dimension. These bounds ensure that trained models can achieve a small empirical margin loss with high confidence. Furthermore, we examine the effect of residual connections on hypothesis complexity by analyzing the covering number of the hypothesis space. We propose an upper bound for the covering number, providing insights into how residual connections influence model complexity.