Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Expressiveness of Neural Networks Having Width Equal or Below the Input Dimension
(Submitted on 10 Nov 2020 (this version), latest version 1 Dec 2023 (v6))
Abstract: The expressiveness of deep neural networks of bounded width has recently been investigated in a series of articles. The understanding about the minimum width needed to ensure universal approximation for different kind of activation functions has progressively been extended (Park et al., 2020). In particular, it turned out that, with respect to approximation on general compact sets in the input space, a network width less than or equal to the input dimension excludes universal approximation. In this work, we focus on network functions of width less than or equal to the latter critical bound. We prove that in this regime the exact fit of partially constant functions on disjoint compact sets is still possible for ReLU network functions under some conditions on the mutual location of these components. Conversely, we conclude from a maximum principle that for all continuous and monotonic activation functions, universal approximation of arbitrary continuous functions is impossible on sets that coincide with the boundary of an open set plus an inner point of that set. We also show that some network functions of maximum width two, respectively one, allow universal approximation on finite sets.
Submission history
From: Steve Dias Da Cruz [view email][v1] Tue, 10 Nov 2020 06:06:02 GMT (2116kb,D)
[v2] Wed, 14 Apr 2021 12:55:09 GMT (903kb,D)
[v3] Fri, 28 May 2021 09:18:18 GMT (1390kb,AD)
[v4] Mon, 16 May 2022 05:57:57 GMT (1160kb,D)
[v5] Tue, 21 Nov 2023 18:49:33 GMT (970kb,D)
[v6] Fri, 1 Dec 2023 18:58:00 GMT (970kb,D)
Link back to: arXiv, form interface, contact.