In plain words: This survey sorts deep learning's model complexity into two kinds: how much a network can express in principle, and how much it actually uses after training. It reviews how architecture, size, training, and data shape both, and how they explain generalization and guide design.
Abstract
Model complexity is a fundamental problem in deep learning. In this paper we conduct a systematic overview of the latest studies on model complexity in deep learning. Model complexity of deep learning can be categorized into expressive capacity and effective model complexity. We review the existing studies on those two categories along four important factors, including model framework, model size, optimization process and data complexity. We also discuss the applications of deep learning model complexity including understanding model generalization, model optimization, and model selection and design. We conclude by proposing several interesting future directions.
Xia Hu, Lingyang Chu, Jian Pei, Weiqing Liu, Jiang Bian
arXiv:2103.05127 · cs.LG, cs.AI · submitted Mar 8, 2021 · updated Aug 3, 2021
abstract · pdf · html