How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Smooth nonpolynomial activations are dense on compact sets
Statement
Let be infinitely differentiable and not a polynomial. For every and compact , scalar networks with one hidden layer, activation , arbitrary affine hidden inputs and linear output are uniformly dense in .
Statement references
Facts & Assumptions
Given: A smooth nonpolynomial function , an integer , a compact set , and .
A one-hidden-layer network has arbitrary affine hidden inputs and an output bias (Single-hidden-layer network realization).
Polynomial ridge functions have linear span uniformly dense in (Polynomial ridge functions are dense on compact sets).
Every compact subset of is bounded; each coordinate is bounded by the Euclidean norm, so is bounded on (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line).
A real function continuous on a closed interval and differentiable in its interior satisfies the mean value theorem (The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with ).
Proof
Fix and . If a smooth function has , induction on shows it is a polynomial of degree at most : for , [F4] makes it constant; for , [F4] makes constant , and subtracting reduces to the induction hypothesis. Since is not a polynomial, choose with . For , repeated application of [F4] gives the finite-difference identity for some between and , where . Indeed, the case is [F4]; for the induction step apply [F4] to between and , then apply the induction hypothesis to at the resulting point. The binomial expansion of is . For , define a finite linear combination of units from [F1]. If then . Otherwise the identity with gives By [F3], choose with on . Continuity of at makes uniformly over as , since . Therefore uniformly on .
Constants belong to the network family through its output bias. Step 1.1 puts every positive-degree polynomial ridge function in the uniform closure of the family; finite sums of such approximants are still finite networks. By [F2], that closure contains a dense subspace of .
Given , first choose a polynomial ridge combination within of by [F2], then approximate its finitely many ridge terms closely enough using step 1.1 that their total error is below . The resulting one-hidden-layer network is within of .
Depends on
- Single-hidden-layer network realization
- Polynomial ridge functions are dense on compact sets
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- The mean value theorem, as the case $g(x) = x$ of Cauchy's: for $f$ continuous on $[a,b]$ with $a < b$ and differentiable on $(a,b)$ there is $c \in (a,b)$ with $f(b) - f(a) = f'(c)(b-a)$
Used by
Dependency tree · two levels
38 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Leshno, Lin, Pinkus, and Schocken, Multilayer Feedforward Networks With a Non-Polynomial Activation Function Can Approximate Any Function, proof of Theorem 1, Step 2 (standard reference, not scraped)
- Yves Moreau, Dynamical Neural Networks and Composition Networks for System Modeling, Chapter 2 §2.3 (standard reference, not scraped)