Neural networks can theoretically model anything in the known universe
In short: Why do we trust artificial intelligence to solve complex real-world problems? It stems from a mathematical guarantee: the Universal Approximation Theorem. This principle ensures that with enough neurons or layers, a neural network can mimic any continuous function, providing the theoretical backbone for modern machine learning.
The Universal Approximation Theorem (UAT) provides the mathematical justification for using neural networks to model non-linear relationships. Any continuous function may be mimicked to an arbitrary level of precision by a neural network possessing a particular architecture. This is an existence theorem; it guarantees that a suitable network exists but does not provide a method for training its parameters or specify exactly how large the network must be. Practical implementation still relies on optimization algorithms like backpropagation.
Historically, these proofs evolved from focusing on 'width' to 'depth.' In 1988, George Cybenko proved that feedforward networks with a single hidden layer and non-polynomial activation functions (like sigmoid) are universal approximators. By 1989, Ken-ichi Funahashi extended this to three-layer networks and eventually arbitrary layers. Later, in 1991, Kurt Hornik demonstrated that the multilayer architecture itself—rather than a specific activation function—is what grants this power. Research by Leshno et al. (1993) and Allan Pinkus (1999) confirmed that any non-polynomial activation function suffices.
Modern research explores different constraints, such as 'bounded depth and width.' For instance, researchers in 2024 have explored 'vocabularies' of mappings to approximate functions through compositionality, similar to linguistic grammar. Other studies focus on specific architectures like Graph Convolutional Networks (GCNs) or the minimum width required for ReLU networks to achieve universality. While a single hidden layer is theoretically sufficient, deeper networks are often more efficient, potentially realizing the same mappings with fewer hidden units.
The theorem essentially states that neural network functions form a 'dense set' within the larger space of functions they aim to approximate. This means that while we may not always find the perfect model easily, the math guarantees that a sufficiently complex architecture is capable of capturing the underlying patterns of our world.
Opens the Intellect+ feed with this card first. Swipe up for the next one.
Sources
- Summary by Intellect · source: Universal approximation theorem
To cite this card, link to https://intellectplus.co.uk/app/technology-universal-approximation-theorem.
How we source, check and correct cards: Editorial standards.
General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.
Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?
Related
More in Networks · More in Technology · Latest · A–Z · All topics