Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Topological properties of basins of attraction and expressiveness of width bounded neural networks
(Submitted on 10 Nov 2020 (v1), last revised 1 Dec 2023 (this version, v6))
Abstract: In Radhakrishnan et al. [2020], the authors empirically show that autoencoders trained with usual SGD methods shape out basins of attraction around their training data. We consider network functions of width not exceeding the input dimension and prove that in this situation basins of attraction are bounded and their complement cannot have bounded components. Our conditions in these results are met in several experiments of the latter work and we thus address a question posed therein. We also show that under some more restrictive conditions the basins of attraction are path-connected. The tightness of the conditions in our results is demonstrated by means of several examples. Finally, the arguments used to prove the above results allow us to derive a root cause why scalar-valued neural network functions that fulfill our bounded width condition are not dense in spaces of continuous functions.
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.