Increasing Depth Leads to U-Shaped Test Risk in Over-parameterized Convolutional Networks
Recent works have demonstrated that increasing model capacity through width in over-parameterized neural networks leads to a decrease in test risk. For neural networks, however, model capacity can also be increased through depth, yet understanding the impact of increasing depth on test risk remains an open question. In this work, we demonstrate that the test risk of over-parameterized convolutional networks is a U-shaped curve (i.e. monotonically decreasing, then increasing) with increasing depth. We first provide empirical evidence for this phenomenon via image classification experiments using both ResNets and the convolutional neural tangent kernel (CNTK). We then present a novel linear regression framework for characterizing the impact of depth on test risk, and show that increasing depth leads to a U-shaped test risk for the linear CNTK. In particular, we prove that the linear CNTK corresponds to a depth-dependent linear transformation on the original space and characterize properties of this transformation. We then analyze over-parameterized linear regression under arbitrary linear transformations and, in simplified settings, provably identify the depths which minimize each of the bias and variance terms of the test risk.
Code (0)
등록된 구현이 없습니다.
Tasks
image-classificationImage ClassificationOpen-Ended Question AnsweringregressionMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Do Deeper Convolutional Networks Perform Better?
Over-parameterization is a recent topic of much interest in the machine learning community. While over-parameterized neural networks are capable of perfectly fitting (interpolating) training data, these networks oft…
Learning TheoryA closed-form solution to the risk-taking motivation of subordinated debtholders
Black and Cox (1976) claim that the value of junior debt is increasing in asset risk when the firm's value is low. We show, using closed-form solution, that the junior debt's value is hump-shaped. This has interesting im…
FormSet-valued Star-Shaped Risk Measures
In this paper, we introduce a new class of set-valued risk measures, named set-valued star-shaped risk measures. Motivated by the results of scalar monetary and star-shaped risk measures, this paper investigates the repr…
Dynamic star-shaped risk measures and $g$-expectations
Motivated by the results of static monetary or star-shaped risk measures, the paper investigates the representation theorems in the dynamic framework. We show that dynamic monetary risk measures can be represented as the…
Star-Shaped deviations
We propose the Star-Shaped deviation measures in the same vein as Star-Shaped risk measures and Star-Shaped acceptability indexes. We characterize Star-Shaped deviation measures through Star-Shaped acceptance sets and as…