Points of non-linearity of functions generated by random neural networks
Not on the map. Why?
Abstract (arXiv)
We consider functions from the real numbers to the real numbers, output by a neural network with 1 hidden activation layer, arbitrary width, and ReLU activation function. We assume that the parameters of the neural network are chosen uniformly at random with respect to various probability distributions, and compute the expected distribution of the points of non-linearity. We use these results to explain why the network may be biased towards outputting functions with simpler geometry, and why certain functions with low information-theoretic complexity are nonetheless hard for a neural network to approximate.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 4 of its 5 references that are in the map. First posted on arXiv 19 Apr 2023.
Builds on
4 of 5 references.
References · 4
- 2018Deep learning generalizes because the parameter-function map is biased towards simple functionscited by 183
- 2020Neural Networks Fail to Learn Periodic Functions and How to Fix Itcited by 100
- 2020Is SGD a Bayesian sampler? Well, almostcited by 50
- 2019Neural networks are a priori biased towards Boolean functions with low entropycited by 24
Built on by
Not cited yet.