Universal Approximation Constraints of Narrow ResNets: The Tunnel Effect
Organizations: Technical University of Munich, School of Computation, Information and Technology, Department of Mathematics, Boltzmannstraße 3, 85748 Garching, Germany · Munich Data Science Institute (MDSI), Garching, Germany · Munich Center for Machine Learning (MCML), München, Germany · TU Wien, Department of Mathematics, Institute of Analysis and Scientific Computing, Vienna, Austria
Abstract
We analyze the universal approximation constraints of narrow Residual Neural Networks (ResNets) both theoretically and numerically. For deep neural networks without input space augmentation, a central constraint is the inability to represent critical points of the input-output map. We prove that this has global consequences for target function approximations and show that the manifestation of this defect is typically a shift of the critical point to infinity, which we call the ``tunnel effect'' in the context of classification tasks. While ResNets offer greater expressivity than standard multilayer perceptrons (MLPs), their capability strongly depends on the signal ratio between the skip and residual channels. We establish quantitative approximation bounds for both the residual-dominant (close to MLP) and skip-dominant (close to neural ODE) regimes. These estimates depend explicitly on the channel ratio and uniform network weight bounds. Low-dimensional examples further provide a detailed analysis of the different ResNet regimes and how architecture-target incompatibility influences the approximation error.
Figures & tables
| ResNets with | ResNets with | |
| Regime | Close to neural ODEs, as introduced in Section 3.1 | Close to FNNs, such as MLPs, introduced in Section 4.1 |
| Distance | Theorem 3.6 and Corollary 3.8 : small approximation error between ResNets and Neural ODEs | Theorem 4.12 and Corollary 4.15 : small approximation error between ResNets and FNNs / MLPs |
| Critical Points | Theorem 3.9 : no critical points for non-augmented neural ODEs | Theorem 4.16 : no critical points for non-augmented FNNs / MLPs |
Universal Approximation
Universal approximation studies when model families can represent broad function classes and what architectural resources control approximation accuracy.
See all 25 papers